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1 Introduction 



Gromov's Polynomial Growth Theorem |Gro81] states that the property of 
having polynomial growth characterizes virtually nilpotent groups among 
all finitely generated groups. 

Gromov's theorem inspired the more general problem (see, e.g. |GdlH91 |) 
of understanding to what extent the asymptotic geometry of a finitely- 
generated solvable group determines its algebraic structure — in short, are 
solvable groups quasi-isometrically rigid? In general they aren't: very re- 
cently A. Dioubina |Dio99| has found a solvable group which is quasi-isometric 



to a group which is not virtually solvable; these groups are finitely gener- 
ated but not finitely presentable. In the opposite direction, first steps in 
identifying quasi-isometrically rigid solvable groups which are not virtually 
nilpotent were taken for a special class of examples, the solvable Baumslag- 
Solitar groups, in iFM98|| and [|FM99b|| . 

The goal of the present paper is to show that a much broader class of 
solvable groups, the class of finitely-presented, nonpolycyclic, abelian-by- 
cyclic groups, is characterized among all finitely-generated groups by its 
quasi-isometry type. We also give a complete quasi-isometry classification 
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of the groups in this class; such a classification for nilpotent groups remains 
a major open question. Motivated by these results, we offer a conjectural 
picture of quasi-isometric classification and rigidity for polycyclic abelian- 



by-cyclic groups in §10.1 



The proofs of these results lead one naturally from a geometry of groups 
problem to the theory of dynamical systems via the asymptotic behavior of 
certain flows and their associated foliations. 



1.1 The abelian- by-cyclic group Tm 

A group r is abelian-by-cyclic if there is an exact sequence 



where A is an abelian group and Z is an infinite cyclic group. If T is finitely 
generated, then A is a finitely generated module over the group ring Z[Z], 
although A may not be finitely generated as a group. 



By a result of Bieri and Strebel [|BS7q| , the class of finitely presented, 
torsion-free, abelian-by-cyclic groups may be described in another way. Con- 
sider an n X n matrix M with integral entries and detM 7^ 0. Let Tm be 
the ascending HNN extension of Z"' given by the monomorphism (j)M with 
matrix M. Then Tm has a finite presentation 



{t,ai, 



[ai,aj\ 



1, tad 



-1 



4>M{ai),i,j 



,n) 



th 



where (t)M{<ii) is the word • • • ajf" and the vector (mi, . . . , m„) is the i 
column of the matrix M. Such groups Tm are precisely the class of finitely 



presented, torsion-free, abelian-by-cyclic groups (see pS78| for a proof in- 
volving a precursor of the Bieri-Neumann-Strebel invariant, or [ FM99b|| for 
a proof using trees). The group Tm is polycyclic if and only if |det M\ = 1; 
this is easy to see directly, and also follows from [ BS80| ]. 



1.2 Statement of results 

The first main theorem in this paper gives a classification of all finitely- 
presented, nonpolycyclic, abelian-by-cyclic groups up to quasi-isometry. It 
is easy to see that any such group has a torsion-free subgroup of finite 
index, and so is commensurable (hence quasi-isometric) to some Tm- The 
classification of these groups is actually quite delicate — the standard quasi- 
isometry invariants (ends, growth, isoperimetric inequalities, etc.) do not 
distinguish any of these groups from each other, except that the size of the 
matrix M can be detected by large scale cohomological invariants of Tm- 
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Given M £ GL(n,R), the absolute Jordan form of M is the matrix 
obtained from the Jordan form for M over C by replacing each diagonal 
entry with its absolute value, and rearranging the Jordan blocks in some 
canonical order. 

Theorem 1.1 (Classification theorem). Let Mi and M2 be integral ma- 
trices with |detMj| > 1 for i = 1,2. Then is quasi-isometric to 
if and only if there are positive integers ri , r2 such that and M2 ^ have 
the same absolute Jordan form. 



Remark. Theorem 1.1 generalizes the main result of |FM98|| , which is the 
case when Mi,M2 are positive 1x1 matrices; in that case the result of 
[FM98| says even more, namely that Tmi and are quasi-isometric if 
and only if they are commensurable. When n > 2, however, it's not hard 
to find n X n matrices Mi , M2 such that F Mi , T M2 are quasi- isometric but 



not commensurable. Polycyclic examples are given in [BG96|, and the same 
ideas may be used to produce nonpoly cyclic examples. 

The following theorem shows that the algebraic property of being a 
finitely-presented, nonpolycyclic, abelian-by-cyclic group is in fact a large- 
scale geometric property. 

Theorem 1.2 (Quasi-isometric rigidity). Let T = Tm be a finitely pre- 
sented abelian-by-cyclic group, determined by an integer (n x n) matrix M 
with |det M| > 1. Let G be any finitely generated group quasi-isometric to V . 
Then there is a finite normal subgroup K C G such that G/K is abstractly 
commensurable to Tj^j, for some integer (n x n) matrix N with |det > 1. 



Remark. Theorem |1.2| generalizes the main result of | FM99b ], which covers 
the case when M is a positive 1x1 matrix. The latter result was given a 



new proof in | MSW ], and in §^ we follow the methods of | MSW ] in proving 



Theorem 1.2 



Remark. The "finitely presented" hypothesis in Theorem 1.2 cannot be 



weakened to "finitely generated". Dioubina shows [Dio9£] that the wreath 
product Z wr Z, an abelian-by-cyclic group of the form Z[Z]-by-Z, is quasi- 
isometric to the wreath product (Z© F) wr Z whenever F is a finite group. 
But (Z © F) wr Z has no nontrivial finite normal subgroups, and when F is 
nonabelian it is not abstractly commensurable to an abelian-by-cyclic group. 



One of the key technical results used to prove Theorem 1.1 is the fol 



lowing theorem, which we believe is of independent interest. It describes a 
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rigidity phenomenon for 1-parameter subgroups of GL(n, R) which general- 
izes work of Benardete [ Ben88|| (see also [|Wit90| ). 

A 1-parameter subgroup M* of GL(n, R) determines a 1-parameter fam- 
ily of quadratic forms Quit) = (-/Vf^*)-^(M^*) on R", where the super- 
script denotes transpose. Each Quit) determines a norm || • \\M,t and a 
distance function (Im t on R". 



Theorem 5.11 (One-parameter subgroup rigidity) Let M^,N^ be 1- 
parameter subgroups o/GL(n, R), such that M = and N = have no 
eigenvalues on the unit circle. If there exists a bisection f : R" R" and 
constants K > 1, C > such that for each t G R and p,q £ R"" 



-C + - • dM,t(p, q) < dNAfip), /(?)) < K ■ dM,t{p, q)+C 
then M and N have the same absolute Jordan form. 



The proof of Theorem 5.11 is given in §H, and shows that in fact / is a 



homeomorphism with a reasonably high degree of regularity; see Proposi- 
tion 



Remark. The case of Theorem 5.11 when / is the identity map follows 
from a theorem of D. Benardete [ Ben88| ] . See also D. Witte [ Wit90 |. Be- 
nardete's theorem determines precisely when two one-parameter subgroups 
of GL(n, R) diverge, and it applies as well to matrices with eigenvalues on 
the unit circle. 



1.3 Homogeneous spaces 

Using coarse topological and geometrical methods, we reduce the study of 
quasi- isometrics of Tm to that of a certain Lie group Gm- 

After squaring M if necessary, we can assume that det M > and that 
M lies on a 1-parameter subgroup M* of GL(n,R). The group Tm is a 
cocompact subgroup of the solvable Lie group Gm = R" xiM R, where R 
acts on R" by the 1-parameter subgroup M*. The group Tm is discrete in 
Gm if and only if detM = 1. See section ^ for details. 

The groups Gm, with their left invariant metrics, give a rich and familiar 
collection of examples, including: all real hyperbolic spaces, when M is a 
constant times the identity; many negatively curved homogeneous spaces, 
when M has all eigenvalues > 1 in absolute value; and 3-dimensional SOLV 
geometry, when M is a 2 x 2 hyperbolic matrix of determinant 1. The 
negatively curved examples associated to a real diagonal matrix with all 
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eigenvalues > 1 were studied by Pansu | Pan89a|] (and later Gromov | Gro93|] ), 
who analyzed their quasi-isometric geometry using the idea of "conformal 
dimension" . 

We should mention also the result of Heintze [Hei74] that the class of 
connected, negatively curved homogeneous spaces consists precisely of those 
spaces of the form A'^ xi R where is a nilpotent Lie group, and the action 
of R on the Lie algebra has all eigenvalues strictly outside the unit circle. 



1.4 Outline of proofs 

After preliminary sections, §^ on Linear Algebra, and on The Solvable 
Lie Group Gm-, the proof of Theorem LI can be divided into 3 main parts: 
§||,^ on the Dynamics of on Quasi- Isometries of Tm via Coarse 

Topology; and §P on Finding the Integers, where the pieces of the proof are 
put together. The proof of Theorem is contained in ^ on Quasi-Isometric 
Rigidity. Finally we pose some conjectures and problems in §[lO|. 



§|5|J^: Dynamics of Gm 

In these two sections we classify the Lie groups Gm up to horizontal-respecting 
quasi- isometry, that is up to quasi- isometries (p: Gm ^ Gn which take each 
set of the form R™ x {t} to a set of the form R" x {h{t)} for some function 
h called the induced time change. 

Theorem |5.2f (Horizontal respecting quasi-isometries: special case) 

Let M,N lie on 1-parameter subgroups M*,N^ o/GL(n,R), and suppose 
that det M, det > 1 . // there exists a horizontal respecting quasi-isometry 
<j) : Gm Gn, then there exist real numbers r, s > so that and N'^ 
have the same absolute Jordan form. 



Remark. In the special case where M, are diagonalizable with all eigen- 
values > 1, this can be extracted from work of Pansu [Pan89a| without the 
assumption that (j) is horizontal respecting. This special case was later re- 



considered by Gromov (see |Gro93] Section 7.C), as an application of his 
"infJim" invariant. Our statement and proof of Theorem is inspired in 
part by the ideas of exponential growth rates built into the inf(5im invariant 
(see also comments after Proposition [57 



In §|5| we give a slightly more general version of this statement. Theo- 



rem 
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The proof of Theorem |5.2| uses a certain dynamical system on Ga/ , the 
"vertical flow" which flows upward at unit speed along flow lines of the form 
(point) xR C R™ XI m R- When M has no eigenvalues on the unit circle this 
is a hyperbolic or Anosov flow, and in general it is a partially hyperbolic 
flow. We prove Theorem 5.2 in several steps, using stronger and stronger 
dynamical properties of flows in Gm- 



Step 1 (Foliations Rigidity, Proposition 5.4) Using the Shadowing 
Lemma from hyperbolic dynamics we show that (p coarsely respects three 
dynamically deflned foliations of Gm and Gn- the weak stable, weak unsta- 
ble, and center foliations. This, together with a result of Bridson-Gersten 
that depends in turn on work of Pansu (see Corollary |5.6D , allows reduction 
to the case where M, N have no eigenvalues on the unit circle. 



Step 2 (Time rigidity, Proposition |5.8|) We show that the induced 
time change map of (j) is actually an affine map between the time parameters 
of Gm and Gjsf- After taking a real power of and composing with a 
vertical translation, we can assume that (p preserves the time parameter, 
that is h{t) = t. 



Step 3 (One-parameter subgroup rigidity. Theorem 5.11 ) From 
Step 2, (j) induces a quasi-isometry between corresponding level sets of the 
time parameter on Gm ,Gn, which reduces the proof to Theorem 5.11 , One- 
Parameter Subgroup Rigidity. The latter theorem is proved in by study- 
ing rigidity properties of certain flags of foliations of R" associated to the 
absolute Jordan form of M G GL(n,R). 



§0: Quasi-Isometries of F^^ via Coarse Topology 

Given an integer matrix M G GL(n, R) with det Af > 1, we study the geom- 
etry of Tm by constructing a contractible metric cell complex Xm on which 
Tm acts freely, properly discontinuously and cocompactly by isometries, so 
that Tm is quasi-isometric to Xm- Topologically, Xm is a product of R™ 
with the homogeneous directed tree Tm with one edge entering and d edges 
leaving each vertex. Here d = detM. Metrically, for every coherently ori- 
ented line i in Tm, the metric on Xm is such that R™ x £ is isometric to 
Gm- 



The main result of this section. Proposition 7.1, says that a quasi- 
isometry /: Xm — > X]\f induces a quasi-isometry cp: Gm Gn which 
respects horizontal foliations. This is proved using coarse geometric and 
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topological methods. This is precisely where the condition det M, det > 1 
is essential for our proof, since it gives that the trees Tm, T]\j have nontrivial 
branching, and this branching allows us to show that / "remembers" the 
branch points (see Step 2 of §7.2). 

While this proof is in the spirit of |FM98], further complications arise in 
this more general case (see §7^). Also, for other applications (e.g. [ FM99a ], 
[MSW]), we shall derive Proposition 7.1 from a still more general result. 
Theorem |7.7| , which applies to many graphs of groups whose vertex and edge 
groups are fundamental groups of aspherical manifolds of fixed dimension. 



§^: Finding the integers 

Given integer matrices M,N G GL(n,R) with |det M| , |det > 1 such 
that Tm and F^v are quasi- isometric, a simple argument allows us to reduce 
to the case of positive determinant, and then the results of §|5|-|^ combine to 
show that there are positive real numbers r, s so that ikf and A^* have the 
same absolute Jordan form. We need to show that integral r, s exist. This 
is done by showing that a quasi- isometry X^j — > X^r induces a bilipschitz 
homeomorphism between certain self-similar Cantor sets attached to Xm 
and X]^. Applying a theorem of Cooper on bilipschitz types of these Cantor 
sets allows us to conclude that (det M)p = (det A^)^ for some integers p,q > 
1, from which the desired conclusion follows. 



§P: Quasi-Isometric Rigidity 

To prove Theorem 1.2, we use the coarse topology results from §^ to show 
that a group quasi-isometric to some F^^ admits a quasi-action on a tree 
of n-dimensional Euclidean spaces. We then use the results of [MSW] to 
convert this quasi-action into a true action on a tree, whose edge and vertex 
stabilizers are finitely generated groups quasi-isometric to Z" . The proof is 
completed by invoking well-known quasi-isometry invariants, combined with 
a brief study of injective endomorphisms of virtually abelian groups. 



§[I0|: Questions 

We make some conjectures concerning possible extensions of this work to 
the polycyclic case. Also, we state some problems on the quasi-isometry 
group of Tm- 



Acknowledgements We thank Kevin Whyte and Amie Wilkinson for all 
their help. We are also grateful to the IHES, where much of this work was 



8 



done. 



2 Preliminaries 

This brief section reviews some basic material; see for example [|GdlH91 ] . 

Given K > 1,C > 0, a {K,C) quasi-isometry between metric spaces is 
a map f : X ^ Y such that: 

1. For all x,x' £ X we have 

^ • dxix, x')-C< drifix), fix')) < K ■ dxix, x') + C 



2. For ah y G y we have f{X)) < C. 

If / satisfies (1) but not necessarily (2) then it is called a {K, C) quasi- 
isometric embedding. If / satisfies only the right hand inequality of (1) then 
/ is (K, C) coarsely lipschitz, and if in addition C = then / is K-lipschitz. 

A coarse inverse of a quasi-isometry f:X — > y is a quasi-isometry 
g: Y ^ X such that, for some constant C > 0, we have d{g o f{x),x) < C 
and d{fog(y),y) < C' for all x G X and y £ Y. Every {K, C) quasi-isometry 
f : X ^ Y has a K,C' coarse inverse g:Y^X, where C depends only 
on K,C: for each y £ Y define g{y) to be any point x £ X such that 
d{f{x),y)<C. 



A fundamental fact observed by Efremovich, by Milnor | Mil68 |, and 
by Svarc, which we use repeatedly without mentioning, states that if a 
group G acts properly discontinuously and cocompactly by isometries on 
a proper geodesic metric space X, then G is finitely generated, and X is 
quasi-isometric to G equipped with the word metric. 

Given a metric space X and A, B C X , we denote the Hausdorff distance 

by 

dn{A, B) = inf{r G [0, cxd] | ^ C Nr{B) and B C Nr{A)] 

The following lemma says that an ambient quasi-isometry induces a 
quasi-isometry between subspaces of a certain type. A map a: S ^ X be- 
tween geodesic metric spaces is uniformly proper if there is function p: [0, oo) - 
[0, oo) with lim p{t) = +oo, and constants K > 1, C > 0, such that for all 

t^oo 

x,y £ S we have: 

p{ds{x,y)) < dx{<y{x),a{y)) < K ■ ds{x,y) + C 
The function p and the constants G are called uniformity data for a. 
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Lemma 2.1. Given geodesic metric spaces X, Y, S, T, a quasi-isometry f : X ^ 
Y, and uniformly proper maps a: S ^ X and t: T Y , suppose that 
d'}i[fa{S),T{T)^ < oo. Then S,T are quasi-isometric. To be explicit, any 
function g: S ^ T such that dY{fo'(x),Tg{x)) is uniformly bounded is a 
quasi-isometry; the quasi-isometry constants for g depend only on those for 
f, the uniformity data for a andr, and the bound for dy^fcrix), gT{x)Y 

Proof Pick if > 1, C > and p: [0,cx)) ^ [0,oo) such that / is a {K,C) 
quasi-isometry, dY{f(T{x),gT{x)) < C, and p,K,C are uniformity data for 
cr,r. 

Consider x,y E S such that ds{x,y) < 1. We have dY{fo'{x), fa{y)) < 
K'^ + KC + C, and so dyirgix), Tg{y)) < + KC + 3C, from which it 
follows that p(dT(g(x),g(y))) < -\- KC + 3C. Since lim pit) = oo we 

t— »oo 

obtain a bound dT{g{x), g{y)) < A depending only on K,C,p. The usual 
"rubber band" argument, using geodesies in S divided into subsegments of 
length 1 with a terminal subsegment of length < 1, suffices to prove that g 
is {K', C') coarsely lipschitz, with K' , C' depending only on K, C, p. 

For any ^ G T there is a point g{£) G S such that dY{fcFg{C),T{C)) < C. 
For any ^,r) eT with d{^, ry) < 1 we have 

dY{famJ<^9{v)) < dY{fam,r{0) + dY{T{0,r{v)) + dY{fag{ri),T{ri)) 
<K + 3C 

and so p{ds{giO,g{r]))) < dx{crg{^),ag{r])) < K'^ -\-AKC. As above we 
obtain an upper bound for dsigiO^gii])) ^^id the rubber band argument 

shows that 'g is coarsely lipschitz. 

For any x & S, setting ^ = g{x) G T, we have 

dY{fa{x)Ja9{0) < dY{fa{x),Tg{x))+dY{r{OJ^m) 
< 2C 

It follows that cr^(^)) < 3KC and so p(^ds{x,gg{x))) = p{ds{x,g{^))) < 

3KC, yielding an upper bound for ds{x,'gg{x)). Similarly, dyi^, gg{0) 
bounded for all ^ £ T. 

Knowing that g: S ^ T and g: T ^ S are coarse lipschitz maps which 
are coarse inverses of each other, it easily follows that g is a quasi-isometry, 
with quasi-isometry constants depending only on the coarse lipschitz con- 
stants for g and g, and on the coarse inverse constants for g,g. <C> 
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3 Linear Algebra 



In this section we collect some basic results about canonical forms of matri- 
ces, and growth of vectors under the action of a matrix. 

Let M.{n, F) denote all n x n matrices over a field F, and let GL(n, F) be 
the group of invertible matrices. Let GLo(n,R) be the identity component 
of GL(n, R), consisting of all matrices of positive determinant. 



3.1 Jordan Forms 



A matrix J e M.{k, C) is a Jordan block it it has the form J = J{k, A) = 
A • Id + A?^ where A G C and Nij = S{i + 1, j), so N is the k x k matrix with 
I's on the superdiagonal and O's elsewhere. 

A matrix M G A4(n, C) is in Jordan form if it is in block diagonal form 



/ Ji 
J2 



M 



V 







\ 




Jl J 



where each Jj is a Jordan block. Every matrix in Ai{n,C) is conjugate, 
via an invertible complex matrix, to a matrix in Jordan form, unique up to 
permutation of the Jordan blocks. When all eigenvalues are real, say Jj has 
eigenvalue ii, we resolve the nonuniqueness by requiring ii > £2 > ■ ■ ■ > ii, 
and for each i = 1, . . . , / — 1, if £j = ii^i then rk(Jj) > rk(Jj+i). 

A matrix J & M{k, R) is a real Jordan block if it has one of the following 
two forms. The first form is an ordinary Jordan block J{k, i) where ^ G R. 
The second form, which requires k to be even, has a 2x 2 block decomposition 
of the form 



/ Qia,b) Id 
Q{a,b) 



J = J{k, a, b) 



V 

















Q{a,b) 









Id 

Q{a,b) J 



where Id is the identity, is the zero matrix, Q{a,h) = ( ^ , and 6 / 0. 

A matrix M G A^(n, R) is in real Jordan form if it is in block diagonal 
form as above where each block Jj is a real Jordan block. Every matrix 
in A^(n,R) is conjugate, via an invertible real matrix, to a matrix in real 
Jordan form, unique up to permutation of blocks. 
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The absolute Jordan form of M E M. (n, R) is the matrix obtained from 
the Jordan form of M by replacing each diagonal entry X hj i = \X\, and 
permuting the blocks to resolve the nonuniqueness. If M is invertible then 
the absolute Jordan form of M can be written in block diagonal form 

J+ 
jO, 

where the diagonal entries of J^ are > 1, of J^ are = 1, and of J^ are 
< 1. We call J^ the expanding part of the absolute Jordan form, J^ the 

unipotent part, and J^ the contracting part, and the block matrix ( '^^^ ^_ ) 

is called the nonunipotent part. Of course, one or more of these parts might 
be empty. 

Note that the Jordan form of the real matrix J{k, a, h) is 

J{k/2,a + bi) 

J{k/2, a - hi) 

and so the absolute Jordan form of J{k, a, h) is 

J{k/2,V^?T¥) 

J{k/2, Va^ + 62) 

Given M G A^(n, R), this process may be applied block-by-block to the real 
Jordan form of M, and the blocks then permuted, to obtain the absolute 
Jordan form of M. 

Let GLx(ti, R) denote the set of all matrices in GL(n, R) lying on a 
1-parameter subgroup of GL(n, R), so GLx(n,R) C GLo(n, R). It is well- 
known and easy to see, given a matrix M G GL(n, R), that M G GLx (n, R) 
if and only if the negative eigenvalue Jordan blocks of M may be paired up 
so that the two blocks occuring in each pair are identical to each other, and 
this occurs if and only if M has a square root in GL(n, R). Thus, if M does 
not already lie on a 1-parameter subgroup then does. We are therefore 
free to replace a matrix by its square in order to land on a 1-parameter 
subgroup. 

Given a 1-parameter subgroup p{t) of GL(n,R), if M = p{l) then wc 
will often abuse notation and write p{t) = M*, despite the fact that M may 
not lie on a unique 1-parameter subgroup. 

Given A £ A^(n, R) in Jordan form — no J{k,a,h) blocks — we say that 
p{t) = e^^ is a 1-parameter Jordan subgroup. Notice that the matrices e^^ 
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are not themselves in Jordan form. For example when A = J{n, i) = ^-Id+A^ 
is a single nxn Jordan block then e"^* is obtained by multiplying the scalar 



with the matrix 



/ 1 



1 

y -A^'^ • t' 

i=0 



21 
t 



(n-2)! 

^n — 3 



V 



nT 

^n — l 



\ 



(3.1) 



Nevertheless, for any Jordan form matrix J = £ • Id + with £ S R, the 
Jordan form of e"^ is • Id + A^. 

Given a general 1-parameter subgroup e^^ in GL(n, R), choose A so that 
A~^fiA is in real Jordan form, and so A~^fiA = 5 + iy + 7] where 5 is diagonal, 
is superdiagonal, and r] is skew-symmetric. We then have 



(^e(5+^)t^-i)(^er,t^- 



Since r/ is skew symmetric it follows that is in the orthogonal group 



0(n, R). We have therefore proved (see []Wit90(| for this particular formula- 
tion): 

Proposition 3.1 (1-parameter Real Jordan Form). Let be a 1-parameter 
subgroup of GL(n, R) . 
matrix A G GL(n,R), 



There exists a 1-parameter Jordan subgroup e , a 
and a bounded 1-parameter subgroup P* conjugate 
into the orthogonal group 0(n, R), such that e^ is the absolute Jordan form 
of M, and letting M = A^^e-^^A we have 



M* = MP* = P*M 



Remark. In | Wit90| ] the subgroup M is called the nonelliptic part of M*, 
and P* is called the elliptic part. These two 1-parameter subgroups, which 
commute with each other, are uniquely determined by M*. 



3.2 Growth of vectors under a linear transformation 

Consider a 1-parameter subgroup M* of GL(n, R), with real Jordan form 
M* = iA~^e-^^A)P^ = M^PK Let 

< Ai < • • • < Al 



13 



be the eigenvalues of M . Let Vi = ker((A/ • Id — M)™') be the root space of 
the eigenvalue A;, where m is the multiplicity of A;. Let n; be the index of 
nilpotency of M | V;, the smallest integer such that Vi = ker((A; -Id — M)*^'). 
For i = 0, . . . , — 1 let Vi^i = ker((A; • Id — M)*"*"^), so V/^o is the eigenspace 
of A; and Vi^m-i = Vi- We thus have the Jordan decomposition of M, which 
consists of the direct sum of root spaces 

R" = T4 © . . . e Vt 

together with the Jordan filtrations 

Vi^o C ■ ■ ■ C Vi^nt-l = Vi, l = l,...,L 

This decomposition is uniquely determined by M, and hence by M. 

Proposition 3.2 (Growth of vectors). With the above notation, there 
exist constants A,B > with the following properties. Given I = 1, . . . , L 
with Ai > 1, we have: 

Exponential Lower Bound If v ^ Vi and t >0 then 

\\M^v\\ > AXj\\v\\ 
In fact the same lower bound holds if v £ Vi (B V/+i (B ■ ■ ■ (BVl- 

Exponential Polynomial Upper Bound Given i = 0, . . . ,ni — 1, if v G 

Vi^i and t>l then 

\\M^v\\ < B\\t%v\\ 



In fact the same upper bound holds if v G {Vi © • • • © V^-i) © Vi 



I ■ 



Exponential Polynomial Lower Bound Given i = 0, . . . ,ni — 1, if v £ 

\ then there exists > such that if t > 1 then 

\\M^v\\ > C^Xjf 

Given I = 1, . . . ,L with Xi < 0, similar statements are true with negative 
values oft. 

Proof. We start with the case when M* = e'^* is a 1-parameter Jordan 



subgroup, and the proposition follows by examining each Jordan block (3.1). 

The second case we consider is when M* has all positive real eigenvalues. 
By Proposition 3.1 we have M* = A~^e'^*'A, and Proposition |3.2| follows 
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immediately from the first case applied to e"^*, together with the fact that A 
takes the Jordan decomposition of M* to the Jordan decomposition of e''*. 

In the general case, applying Proposition 3.1 we have M* = {A~^e'^^A)P^ - 
M P*. We can the apply the second case to M = A~^e'^^A. Since P* com- 
mutes with M it follows that P* preserves the Jordan decomposition of M . 
Proposition 3.2 then follows from the boundedness of P*. 



4 The Solvable Lie Group Gm 

Recall that GLx(?t-,R) denotes those matrices in GL(n,R) which lie on a 
1-parameter subgroup of GL(n,R). Also, each matrix in GLx(?^, R) has 
positive determinant. 

Given a matrix M E GLx(^^, R) lying on a 1-parameter subgroup M* 
of GL(n, R), we associate a solvable Lie group denoted Gm- This is the 
semidirect product Gm = R" R with multiplication defined by 

ix,t) ■ (y,s) = ix + M'y,t + s) 

for all (x, t), {y, s) € R" x R. We wiU often identify Gm = R"" xm R with 
the underlying set R" x R. 

Remark. Although the Lie group Gm depends on more than just the ma- 
trix M = itself — it depends on the entire 1-parameter subgroup M* — 
we suppress this dependence in our notation Gm = R" Xm R- This is 
justified by the fact that the quasi- isometry type of Gm depends only on 
M, not on the 1-parameter subgroup containing M (see the remark after 
Proposition |4.1| ). Henceforth, when we say something like "Given M G 
GLx {n, R) . . . ", we will either implicitly or explicitly choose a 1-parameter 
subgroup M* < GL(n,R) with = M, which in turn determines Gm- 

If M has integer entries then there is a homomorphism Tm Gm 
taking the commuting generators oi , . . . , to the standard basis of the 
integer lattice Z" x C R" x C R" x R, and taking the stable letter t to 
the generator (0,1) G R" x R. The relator tait~^ = (pM^CLi) is checked by 
noting that 

(0, 1) • (x, 0) • (0, -1) = {Mx, 0), for ah x G R" 

Cocompactness of the image of this homomorphism is obvious. To see that 
Tm embeds in Gm one checks that in the abelian- by-cyclic extension 1 — > 
^— >rjvf— >Z^1, the group A is identified with the nested union U 
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M-^(Z") U M~2(Z") U • • • , in R". This also shows that discreteness of Fm 
in Gm is equivalent to detM = 1, which is equivalent to Z" = M(Z"). 

For the next several sections we will investigate the geometry of the 
solvable Lie group Gm- In this section we begin by showing that Gm and 
Gn are quasi-isometric if M,N have powers with the same absolute Jordan 
form. Later in §0 we will see that when M has integer entries, much of the 
geometry of Tm is reflected in the geometry of Gm- 

We endow Gm with the left invariant metric determined by taking the 
standard Euclidean metric at the identity of Gm ~ R-"" x R = R"^-'^. At a 
point (x,t) G R" X R Gm, the tangent space is identified with R" x R, 
and the Riemannian metric is given by the symmetric matrix 

1^ QM{t) ^ 

where QM{t) = {M'^Y M'K For each t £ R, the identification R" 
R" X t C Gm induces in R" the metric determined by the quadratic form 
QM{t)- This metric has distance formula 

dM,t(x,y) = \\M-\x-y)\\ 



Remarks 

1. When M is a 1 X 1 matrix with entry a > 1, the group Gm is isomorphic 
to Aff(R), the group of affine transformations of R, and as a Riemannian 
manifold Gm is isometric to a scaled copy of the hyperbolic plane with 
constant sectional curvature depending on a. 

2. The eigenvalues of M are greater than 1 in absolute value if and only if 



all sectional curvatures of Gm are negative (see |Hei74]) 



Proposition 4.1 (How the metric on Gm depends on choices). Given 
1-parameter subgroups M*, in GL(n, R), suppose there exist real numbers 
r, s > such that and have the same absolute Jordan form. Then the 
metric spaces Gm oind Gn oltc quasi-isometric. To be explicit there exists 
A S GL(n, R) and K > 1 such that for each t G R, the map v i— > A{v) is a 
K-bilipschitz homeomorphism from the metric dMt to the metric dj^ s..t; it 

' ' r 

follows that the map from Gm = R"' xm ^ to Gn = R"' x jv R given by 

{x,t) ^ (^Ax, - ■ t^ 

is a bilipschitz homeomorphism from Gm to Gn, with bilipschitz constant 
sup{i^,f,i}. 
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Remark. The absolute Jordan form of Af is uniquely determined by M 
and r: it is the r^^ power of the absolute Jordan form of M. It follows in 
particular that the quasi-isometry type of Gm depends only on the matrix 
M = M^, not on the choice of 1-parameter subgroup M*. 



Proof of Proposition ^.1. We proceed in cases. 

Case 1: Assume that = e"^^ is the unique 1-parameter Jordan sub- 



group such that = e"^ is conjugate to the absolute Jordan form of M. 



Applying Proposition 3.1 we have 

M* = {A-^N^A)P^ 

where A G GL(n,R) and the 1-parameter subgroup is bounded. 

Choose t G R and v £ R". We must show that the two numbers 
||M~*?;|| = ||P^*(yl~-^A^~*A)f II and ||A^~*A?;|| have ratio bounded away from 
and oo, with bound independent of t, v. Setting u = N~^Av, it suffices to 
show that ||P^*A^"'^ti|| and ||n|| have bounded ratio. But this is clearly true, 
with a bound of 

(sup||P*||).Max{P||,^} 

since the 1-parameter subgoup P* is bounded. 

Case 2: Assume that there exists a > such that M* = N"-^ for all t. 
Then the metrics dM,t and dj^^at are identical. 

General case: Applying Case 2 we may assume that det M = det N. 
Applying Case 1 twice we may go from Gm to G^j to Gn, where e"^ is 
conjugate to the absolute Jordan form of M and of A^. (} 

5 Dynamics of Gm? Part I: 

Horizontal Respecting Quasi-isometries 

In this section we begin studying the asymptotic geometry of the solvable 
Lie groups Gm associated to 1-parameter subgroups M* of GL(n, R). As 
we saw in Section the quasi-isometry type of Gm depends only on M, 
not on the choice of 1-parameter subgroup M* passing through M; see the 



remark after Proposition 4.1. We therefore continue to suppress the choice 
of 1-parameter subgroup in our notation. Further, we do not restrict the 
determinant to be > 1: the results of this section hold even when det M = 1. 
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5.1 Theorem 



on horizontal respecting quasi-isometries 



Let X, Y be metric spaces. Let ^ be a decomposition of X, that is, a collec- 
tion of disjoint subsets of X whose union is X. Let ^ be a decomposition of 
Y . Motivated by a foliation of a manifold, the elements of these decompo- 
sitions are called leaves and the decomposition itself is called the leaf space. 
A quasi-isometry 0: X — > y is said to coarsely respect the decompositions 
Q if there exists a number A > and a map of leaf spaces h: T ^ Q such 
that for each leaf L £ we have 

dn{m,h{L)) <A 

For example, consider the space Gm- The coordinate function Gm ~ 
R" X R ^ R given by {x,t) i-^ t is called the time function of Gm- The 
level sets Pt ~ R" x t form the horizontal foliation of Gm, whose leaves 
are called horizontal leaves of Gm, and whose leaf space is R. Notice that 
d-hiiPs, Pt) = \s — t\, and so the time function induces an isometry between 
the horizontal leaf space equipped with the Hausdorff metric and R. 

Consider another matrix G GLx(?i-,R), and denote the horizontal 
leaves of Gat by P/. 

Definition (Horizontal respecting). A quasi-isometry </>: Gm Gm is 
said to be horizontal respecting if it coarsely respects the horizontal foliations 
of Gm, Gn- That is, there exists a function /i: R ^ R and A > such that 

dn{(t>{Pt),P'h(^t))<^^°'' alHGR. 

The function /i: R ^ R is called an induced time change for </>, with 
Hausdorff constant A. 

If h,h' are two induced time changes for (f) then supt|/i(t) — h'{t)\ < 
A + A' < oo, where A, A' are Hausdorff constants for h, h' respectively. Also, 
if h: R ^ R is an induced time change for (p with Hausdorff constant A, if 
A' > 0, and if /i': R ^ R is any function satisfying sup^gj^ \h{t) — h'{t)\ < 
A', then h' is also an induced time change for (j), with Hausdorff constant 
A + A'. 

Lemma 5.1. For each K,C,A there exists G' such that if(j): Gm Gn is 
a horizontal respecting {K, G) quasi-isometry, and h: Ti ^ Tl is an induced 
time change for (p with Hausdorff constant A, then h is a {K, G') quasi- 
isometry o/R. 

Proof. We have \h{t) - h{s)\ < dniPh{t) , Ph{s)) + 2A < K \t - s\ + G + 2A. 
The reverse inequality is similar, and so /i is a quasi-isometric embedding. 
Since (p is coarsely onto, an easy argument shows h is coarsely onto. (} 
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A (K, C) quasi-isometry /i : R ^ R induces a bijection of the two-point 
set Ends(R) = {— oo,-|-oo}: given 771,772 € Ends(R), we have = r/2 if 

and only if h takes every sequence that diverges to 771 to a sequence that 
diverges to 772. The following two properties of h are equivalent: 

1. h induces the identity on Ends(R). 

2. h is coarsely increasing, that is there exists L > such that if t > s + L 
then h{t) > h{s). 

That (2) implies (1) is obvious. The other direction is true with any L > 
2C'K, for if there existed t > s+L with h{t) < h{s), then since h induces the 
identity on Ends(R) there would exist t' > t such that \h{s) — h{t')\ < C' , 
but also \h{s) - h{t')\ > \s - t'\ /K -C > L/K - C > C, a contradiction. 

If h: R ^ R is an induced time change of a horizontal respecting quasi- 
isometry 4>: Gm Gn, and if h satisfies the equivalent properties (1) and 
(2), then we say that (p coarsely respects the transverse orientation of the 
horizontal foliations. 

Terminology (time vs. height): In some contexts the vertical parameter 
which we have been calling "time" will also be called height, as sometimes 
this terminology is more suggestive, for example in discussing horizontal 
foliations. 

Here is the main result, whose proof will occupy the remainder of this 
section and the next section. 

Theorem 5.2 (Horizontal respecting quasi-isometries). Letcj): Gm - 
Gn he a quasi-isometry which coarsely respects the transversely oriented hor- 
izontal foliations of Gm oind Gn- Then there exist real numbers r, s > so 
that and N'^ have the same absolute Jordan form. 

Our proof of Theorem |5]^ proceeds in steps, following the outline given 
in the introduction. 



5.2 Step la: Hyperbolic dynamics and the Shadowing Lemma 



The Lie group Gm has a natural flow which fits into the theory of partially 
hyperbolic dynamical systems. From the dynamics we find that the flow has 
several invariant foliations, the "weak stable, weak unstable, and center" 
foliations. In §§5.2,5.3, by using the Shadowing Lemma (|HPS77|, Lemma 



7.A.2, page 133), we prove that a horizontal respecting quasi-isometry Gm 
Gn also respects the dynamically defined foliations of Gm, Gn- 
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From this result we obtain the first piece of our rigidity theorem, by 
showing that expanding, contracting, and unipotent parts of the absolute 
Jordan forms of M and N have the same ranks respectively, and that the 
unipotent parts are identical. 

5.2.1 Dynamically defined foliations 

Consider a 1-parameter subgroup M* G GL(n,R), with real Jordan form 
M* = M P*. Consider the Jordan decomposition of M, and group the root 
spaces according to whether the corresponding eigenvalue is < 1, = 1, or 
> 1 (alternatively, a logarithm which is < 0, = 0, or > 0), to obtain a 
decomposition YC" = ®V'^ . 

Remark. It might happen that one or two of the factors V" , , is 
trivial, that is, 0-dimensional, for instance when all eigenvalues of M lie 
outside the unit circle. 

Now consider the Lie group Gm = R" x a/R- determined by a 1-parameter 
subgroup M*. Define the vertical flow <I> on Gm to be 

^t{x,s) = {x,s + t) 

The tangent bundle TGm has a ^-invariant splitting 

TGm = E'®E^®E'^ 

defined as follows. The tangent space at each point x S Gm is identified 
with R" © R, and we take 

El = V- ® 0, El = V^ ®n,El = V+ ®{) 

It is evident from the construction that each of the distributions -E* © 
E^,E'^®E^, E^ is integrable, tangent to fohations denoted W^, W^, W^. We 
call these foliations the (weak) stable, unstable, and center foliations, respec- 
tively. The stable and unstable foliations are transverse, and the intersection 
of any stable leaf with any unstable leaf is a center leaf. 

Applying the Exponential Lower Bound from Proposition |3.2| , there exist 
constants ^ > 0, A > 1 such that: 

• If t> G E^, then for i > we have HD^jtiH > ^A*||7;||, and for t < we 
have < ^A*||u||. 

• U V ^ E^, then for t < we have > j4A~*||z;||, and for t > 
we have < -^A^*||f||. 
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Also, applying the Exponential-Polynomial Upper Bound from Proposi- 
tion 3^, there exists B > and an integer n > 1 such that: 

• If f E E'^, then for |t| > 1 we have ||Z)$t^|| ^ B 

When we want to emphasize the dependence of the V^s and E^s on the 
1-parameter subgroup M*, we will append a subscript, e.g. V^j, E^j, etc. 



5.2.2 Shadowing Lemma 

Consider a flow $ on a metric space X. We write x • t as an abbreviation 
for ^tix)- Given e,T > 0, an {e,T) -pseudo-orbit of $ consists of a sequence 
of flow segments (xj • [0, tj]), where the index i runs over an interval in Z, 
such that dx{xi ■ ti, Xj+i) < e and > T for all i. 

Lemma 5.3 (Shadowing Lemma). Consider a 1-parameter subgroup 
of GL(n, R), and let <1> be the vertical flow on Gm- For every e, T > there 
exists 5,e',T' > such that every {e,T) -pseudo- orbit of ^ is (5-shadowed by 
an (e' ,T') -pseudo- orbit of ^ which is contained in some center leaf. That is, 
if {xi ■ [0,ti]) is an {e,T) -pseudo- orbit, then there is an (e' ,T')-pseudo-orbit 
iUi ■ [0, ti]) contained in some center leaf so that d{xi ■ t,yi ■ t) < 5 for all i 
and all t G [0, ti]. 

Proof. By construction, the foliations and are coordinate foliations 
in R"""*"^; this shows that the flow <I> has a "global product structure" in 
the language of hyperbolic dynamical systems. The lemma now follows the 
proof of the Shadowing Lemma in |HPS77 |, Lemma 7. A. 2, page 133. A 



direct proof is also easy to work out, and is left to the reader. 



5.3 Step lb: Foliations rigidity 

The Shadowing Lemma implies further rigidity properties of horizontal re- 
specting quasi-isometries: 

Proposition 5.4 (Foliations rigidity). Suppose (j): Gm Gn is a quasi- 
isometry which coarsely respects the horizontal foliations and their trans- 
verse orientations. Then (j) also coarsely respects the weak unstable foliations 
^M> weak stable foliations W^j, W^, and the center foliations W^, 

W^. In particular 

. dim(y+) = dim(F+) 
• dim(y^7) = dim(y^) 
. dim(y]',) = dim(y^) 
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Remarks 



1. In the case where neither M nor N has any eigenvalue on the unit circle, 
the center foliations of both Gm and Gn are simply the foliations by vertical 



flow lines, and Proposition 5.4 says that (j) respects these foliations. But in 
the general case, it is not true that (j) always respects the foliations by vertical 
flow lines. For a simple counterexample, consider the 1x1 matrix M = N = 
(1), which gives Tm = = Z^. There exist horizontal respecting quasi- 
isometries of = R x R which do not respect the vertical foliation. 

2. If all eigenvalues of M and N are outside the unit circle, then both Gm 
and Gn are negatively curved, and the proposition follows from a standard 
fact: a quasigeodesic in a negatively curved space X is Hausdorff close to a 



geodesic (this was the approach taken in | FM9£ ] in the case of a 1 x 1 matrix 
M, where Gm is isometric to a scaled copy of the hyperbolic plane). This 
"fact" is unavailable when X = Gm is not negatively curved, forcing us to 
study horizontal respecting quasi-isometries via the Shadowing Lemma. 



Before proving Proposition |5.4 we use it to obtain some pieces of our 
classification theorem. Since rk(J^) = dim(V^) etc., we immediately have: 

Corollary 5.5. If there is a quasi-isometry from Gm to Gn which coarsely 
respects the transversely oriented horizontal foliations, then rk{J^j) = rk(J^), 
vk{Jl,) = rk(jO ), and rk(J+) = rk(J+). 

We also have: 

Corollary 5.6. The unipotent blocks of the absolute Jordan forms of M 
and N are identical. 

Proof. Let L be some center leaf of Gm, of dimension k. From Proposition 
^.4| it follows that (j){L) is Hausdorff close to some center leaf L' of Gjy, also 
of dimension k. By composition with nearest point projection (which moves 
points a uniformly bounded amount) we get an induced map L — > L'. By 



Lemma 2T this map is a quasi-isometry. By Proposition 4J, L and L' are 
quasi-isometric to the nilpotent Lie groups R*^^^ x jo^ R and R'^'^^ Xjo^ R, 
respectively. As Bridson and Gersten have shown | BG96[| , Pansu's invariant 
[ Pan89b ] may be used to prove that JIj = JO . <> 



Proof of Proposition 5.4- We begin with: 



Claim 5.7. For each vertical flow line 7 = ^r(x) in Gm, there exists a 
center leaf in Gn such that (j){'y) is contained in the a -neighborhood of 
T^, where the constant a > does not depend on 7. 
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Before proving the claim, we apply it to prove the proposition as follows. 

Consider any two vertical flow lines 71 , 72 in Gm ■ By the claim we have 
that (/>(7i) and ^(72) lie, respectively, in bounded neighborhoods of center 
leaves ai and (T2 of Gn- Since h{t) ±00 as t — > ±00, for each choice 
of sign + or — the following two statements are equivalent, and the second 
statement implies the third: 

1. The distance between the points 7inPj and 72 nPt in Pt stays bounded 
as i — > ±00. 

2. The distance between the points (/)(7i) n Ph(t) and ^(72) H Ph{t) iii ^h(t) 
stays bounded as t ^ ±00. 

3. The Hausdorff distance between the sets o"i n Ph(t) and (T2 n Ph{t) 
Ph{t) stays bounded as t ^ ±00. 

Using — signs, the first statement is equivalent to saying that 71, 72 are con- 
tained in the same unstable leaf of Gm, and the third statement is equivalent 
to saying that fxi, o"2 are contained in the same unstable leaf of Gn. It follows 
that (p takes every unstable leaf of Gm into a bounded neighborhood of an 
unstable leaf of Gat . Applying the same argument to a coarse inverse (p of <p 
gives the opposite inclusion. Since d(</)o 0, Id) < 00 it follows that the image 
under (j) of any unstable leaf of Gm lies a bounded Hausdorff distance from 
an unstable leaf of Gn, that is, (p coarsely preserves the unstable foliations. 
A similar argument using + signs shows that (p coarsely preserves stable 
foliations. By taking intersections of stable and unstable leaves it follows 
that (p coarsely preserves center foliations. 

The final statements about dimensions follow from the fact that dimen- 
sion is a quasi-isometry invariant, for leaves of the foliations in question; see 
|Gct9^] or IBW97I1 . 



It remains to prove the claim. Applying Lemma 5.1, we have an induced 
time change /i : R ^ R which is a {K, C")-quasi-isometry with Hausdorff 
constant A, where G' depends only on K, G, A. Furthermore by Lemma 
and the comments following it, the map h is coarsely increasing: there exists 
L = L{K, G,A) >0 such that if t > s + L then h{t) > h{s). 

We can furthermore increase L, depending only on K, G' , A, so that: 

if t' >t + L, xG Pf, y£ Pt, (p{x) £ P,> and (p{y) £ P,, 

then s' >s + l. (5.1) 
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In fact taking L > (C + 2A + 1)K will do, for then we have 

h{t') > h{t) + (t' - t)/K -C > h{t') + L/K - C 
> h{t) + 2A + 1 

and, since Pgi is A-Hausdorff close to Ph{t') ^'^d Ps is ^-Hausdorff close to 
Ph(t)-, it follows that s' > s + 1. 

To prove the claim, we first show that 0(7) is Hausdorff close to some 
pseudo-orbit in Gn, and then we apply the Shadowing Lemma to show that 
the pseudo-orbit lies in a bounded neighborhood of some center leaf. 

To be more precise, fix a point G 7 and consider the sequence Xi = 
^i hixQ) for i S Z. Let yi = (j){xi), and let Si be such that yi S Pg^- From 
( |5.1D it follows that Sj+i > Si + 1. Let U = Sj+i — Si > 1. 

We claim that there exists e > 0, depending ultimately only on K, C, 
so that [yi ■ [0,ti]) is an (e, l)-pseudo-orbit; in other words, d{yi ■ is 
bounded. To see why, first note that 

diyi ■ ti,yi) = ti = Sj+i - Si 

<2A + h{L- (i + l)) - h{L-i) 
<2A + KL + C 

and then 

d{yi, yi+i) < K ■ d{xi, Xj+i) + C < KL + C 

so we may take e = 2A + 2KL + C + C . 

Applying the Shadowing Lemma, there exists P,e',T' such that (jji ■ 
[0,ti]) is /3-Hausdorff close to an (e', T')-pseudo-orbit {y[ ■ [0,^,]) contained 
in some center leaf of Gn- On the other hand, since every point of 7 is 
within distance L of some Xi, it follows that (/>(7) is uniformly Hausdorff 
close to [yi • [0, tj]) , and so it is also uniformly close to the pseudo-orbit 

(yr[o,t,.]). 

5.4 Step 2: Time rigidity 

The main result of this subsection says that a horizontal respecting quasi- 
isometry has an induced time change function which is be affine. 

Proposition 5.8 (Time rigidity). Consider the Lie groups G m , G n where 
M, G GLx (n, R) each have an eigenvalue of absolute value greater than 1. 
Then there exists m G R-|- with the following properties. For all K > 1, 
G,A>0 there exists A' > such that if (j): Gm Gn is a {K,G) quasi- 
isometry which coarsely respects horizontal foliations and their transverse 
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orientations, with an induced time change of HausdorjJ constant A, then 
there exists 6 G R such that h{t) = mt -\-h is an induced time change with 
Hausdorff constant A' . In fact, m can be computed as follows: Let a (resp. 
(5) he the least eigenvalue greater than 1 of the absolute Jordan form of M 
(resp. N); the numbers a, (3 exist by the assumption on eigenvalues. Then 
m = log a/ log p. 



Remarks 

1. In the case of self-quasi-isometries of Aff (i?) = G^gi) = which coarsely 
respect the horizontal foliation, this result is part of Proposition 5.3 of 
[FM98|, where the conclusion is that the induced time change is a trans- 



lation of R. 

2. One of the delicate points in Gromov's development of the inf5im invari- 
ant is the rescaling problem discussed at the beginning of Section 7.Ci of 
[]Gro93 |: rates of exponential growth change when the parameter is rescaled. 



Time Rigidity allows us to avoid the rescaling problem altogether, by show- 
ing that the time parameter is "natural" with respect to quasi-isometries. 

Proof. This proof will define a sequence of constants which will depend on 
K, C, A and on the matrices M and N. We will indicate the dependence on 
K, C, A by writing, for example, Ci = Ci{K, C, A), but we will suppress the 
dependence on M, N. Although each constant in the sequence will depend 
on previous constants in the sequence, by induction it will ultimately depend 
only on K, C, A, M, N. 

Claim 5.9. For each fixed time tQ, and for each t < t^, we have 

h{t) > m{t - to) + h{to) - Ci 
for some Ci = Ci{K, C, A) > 0. 

Accepting this claim for the moment, we prove the proposition. The idea 
is simply that the conclusion of the claim, applied to both h and its coarse 
inverse h, with to +oo, implies the proposition. 

Let s be a time parameter for G^. Let <j): Gn ^ Gm be a coarse inverse 
for ^, also a quasi-isometry which coarsely respects the horizontal foliations 
and their transverse orientations, and with an induced time change h{s). 
The constants for and h depend only on C, A. The claim therefore 
applies as well to h and we obtain, for each fixed time sq and each s < sq, 

Hs) > —{s-so) + h{so)-G2 
m 
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for some C2 =_C2{K, C, A) > 0. 

It is clear h is a coarse inverse for h, that is: 

\h{h{t)) - t\ < C3, \h{h{s)) - s\ < C3 

for some C3 = CsiK, C,A)>0. 

Also, by Lemma ^.ll and the comments after it, the map h is coarsely 
increasing: there exists L = L(K, C,A) > such that if t' > t + L then 
h{t') > h{t). 

We reverse the inequality in the claim as follows. Fix tQ. Let sq = to- 
Consider for the moment some t < to — L. Letting s = h{t) it follows that 
s < sq and so we have 

h{h{t)) > -{h{t) - h{to)) + h{h{to)) - C2 
m 

But t + Cs > h{h{t)) and h{h{to)) > to — C3 and so we obtain 

t>-{h{t)-h{to))+to-{2C3 + C2) 

m 

h{t) < m{t - to) + h{to) + m{2C3 + C2) 

This has been derived only for t < to — L, but for to — L < t < to we obtain a 
similar inequality with another constant in place of ?ti(2C3 + C2). Therefore, 
for all t < to we obtain 

m(t - to) + h{to) - C4 < h{t) < m{t - to) + h{to) + C4 

for some C4 = C4{K,C, A). Note that this is true for all to, with C4 
independent of to. 

In particular, taking to = 0, for all t < we obtain 

mt + h{0) - C4 < h{t) <mt + h{0) + C4 

Now take any ti > 0, and since < ti we obtain 

m(0 - ti) + h{ti) - C4 < h{0) < m(0 - ti) + h{ti) + C4 

and so 

mti + h{0) - C4 < h{ti) < mti + h{0) + C4 

Taking b = h{0), this proves that mt + 6 is an induced time change for (j), 
with Hausdorff constant A' = C/^ + A. 
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Now we turn to the proof of Claim |5/ 

Let M* = M*Q*, iV* = ]V*(5'* be the real Jordan forms. Let U (resp. 
U') be the root space with eigenvalue 1 for M (resp. N). Let W (resp. 
W) be the direct sum of root spaces with eigenvalue > 1 for M (resp. N). 
Recall that a is the smallest eigenvalue > 1 for M, and (3 is the smallest 
eigenvalue > 1 for N. Let V be the direct sum of U and the eigenspace 
with eigenvalue a for M. We have U CV cW'let J='{U), J='{V), J='{W) be 
the corresponding foliations of Gm ~ x whose leaves are parallel to 
U x'R,V x'R,W xR respectively. We also have U' C W; let J^{U'),T{W') 
be the corresponding foliations of Gat. 



Here is the idea for proving Claim 5^. Each leaf of ^(1^) is foliated by 



leaves of !F{U). Because V is the direct sum of U with the a eigenspace 
of M, it follows that as t — > — oo distinct leaves of !F{U) in !F{V) diverge 
from each other exactly as measured in the time t horizontal plane 
of Gm- This is a consequence of the Exponential Lower Bound and the 
Exponential-Polynomial Upper Bound in Proposition notice that it is 
critical here that V not be the direct sum of U with the a root space, for 
then Exponential-Polynomial Upper Bound would be at best a~* times some 
polynomial, which would mess up the following calculations. Mapping over 
via the quasi-isometry (/>: Gm — > Gn, distinct leaves of J^{U) in a single leaf 
of J^iy) must (coarsely) map to distinct leaves of T{U') in a single leaf of 
J^{W'), which as s — > — oo diverge from each other at least as fast as by 
the Exponential Lower Bound. The time change map t ^ h{t) = s therefore 
cannot grow slower than s = - 1, as t — > — oo. 

To make this precise, pick a leaf Ly of J^{V), contained in some leaf Lw 
of J^{W). We use the symbol 7 to denote a general leaf of T{U), which we 
will typically take to be a subset of Ly- By Proposition |5.4| , there exists a 
leaf L\y' of J^(W') such that 

dn{f{Lw),Lw') < C5 = G5{K,C,A) 
and for each leaf 7 of TiU) there exists a leaf 7' of J-(U') such that 

Moreover, if 7 C Ly then 7' C Ly/,, because Ly C Ly/ and so 7' stays in a 
bounded neighborhood of L\yi, but any leaf of J^{U') which is not a subset 
of Lw has points which are arbitrarily far from L]y. 

Let Pf be the horizontal subset of Gm at height t G R, and let dt 
denote Hausdorff distance in Pf between closed subsets of Pt. Let P' be 
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the horizontal subset of Gn at height s G R, and let d'^ denote Hausdorff 
distance in P'^. 

Since the Hausdorff distance in Gn between 4){Pt) and Ph(t) is at most A, 
the vertical projection from (j){Pt) to P'^-^ induces a quasi-isometry between 
Pt and Ph{ty the multiplicative constant of this quasi-isometry is K, and 
its additive constant depends only on G, A. It follows that there exists 
a "coarseness constant" Cg = Cq{K,C,A) so that for any t, and for any 
x,y £ Pt with dt{x,y) > Gq, if x',y' £ ^h(t) vertical projections of 

4){x), (f){y) then 

^dt{x,y) < dl(,)(x',y') < 2Kdt{x,y) (5.2) 

To prove Claim fix a time to and let sq = /i(to)- Let 71,72 be two 
leaves of ^{U) contained in Ly, and let 7. be the unique leaf of J-{U') within 
bounded Hausdorff distance of (pi'ji)', this bound depends only on K,G,A, 
as shown in Proposition f>A\ 

In Gm, apply the Exponential Lower Bound and the Exponential- Polynomial 
Upper Bound of Proposition |3.2|, and so for all t <tQ we have 



A ■ a-*+*«(it„(7i n Pto, 72 n Pt,) < dt{ji n Pt, 72 n Pt) 

<p- (71 nPt„,72nPtJ 

where A, B depend only on Gm (note that t = to gives A < 1 < B). 

We want the distance between 71 and 72 in Pt to be greater than the 
coarseness constant Gq, for each t < to, in order that property (5^) may be 
applied. We therefore impose a condition on 71 and 72, namely that 

dio(7inPto,72nPtJ > ^ 

which implies, for all t < to, that 

dti-finPt,-f2nPt) > Gq 

and so 

^ • dtiji n Pt,72 n Pt) < d',(,)(7l n P^(,),7^ n P^(,)) 

< 2K ■dt{jinPt,j2nPt) 

which implies 

A «-t+to n Pt, , 72 n Pt„ ) < (7; n P^^,^ , 7^ n P^^,^ ) 

< 2Pi^ a-*+*o dt, (71 n Pt„ , 72 n Pt, ) 
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Next, applying the Exponential Lower Bound of Proposition in G^r, 
for each s < sq we have 

Taking s = h{t), and using the fact that sq = h(tQ), this implies 
Therefore, 

Now divide both sides by dig (71 H Pio,72 H Ptg)' ™^ logarithms, ob- 
taining 

i-hit) + /i(to)) log(/3) < log (^^4- J + (-i + to) log(a) 

and so 

, . ^ log(a) , ^ w ^ 



log(/3) ^ ' '^-^ log(/3) 



proving Claim p.9| and therefore completing the proof of Proposition 5.8. 



5.5 Interlude: The induced boundary map 

The upper boundary O^Gm is defined to be the leaf space of the weak stable 
foliation; this leaf space is identified with . The lower boundary OiGm 
is the leaf space of the weak unstable foliation, identified with V~. The 
internal boundary d\atGM is defined as 

5intGM = d,GM X B'^Gm = V->^V+^ BJ" /V"^ 
which is identified with the leaf space of the center foliation. 



As a consequence of Proposition |5.4| , a quasi-isometry 0: Gm Gl 

which respects the transversely oriented horizontal foliations induces a bi- 
jection 

dint4>- dintGM dintGl 

which preserves the factors, that is. 
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Recall the 1-parameter family of metrics dM,t on R" given by the quadratic 
form QM,t = (M~*)-^M~*. The internal boundary dintGM is identified with 
j^n^yO g^j^^ with X V~^, and we consider two 1-parameter families of 
metrics. 

First, regarding points of R"/y'' as affine subspaces parallel to V^, there 
is a 1-parameter family of Hausdorff metrics induced from dM,t which we 
denote dhM,t- Second, restrict the action of M* to the subspace V~ x 
to get a 1-parameter subgroup of GL(V~ x V~^), and by choosing a basis 
for X we obtain a 1-parameter subgroup M* of GL(A;, R), where k is 
the dimension of x . We obtain a 1-parameter family of metrics dj^-j ^. 
There is a canonical identification x ~ 'RP' /V^ , and with respect 
to this identification the metrics dj^^ and dhM,t are bilipschitz equivalent, 
with a uniform bilipschitz constant independent of t. 

Note that the absolute Jordan form of M is identical with the nonunipo- 
tent part of the absolute Jordan form of M, and similarly for A^. 

Lemma 5.10. Given two 1-parameter subgroups M^,N* o/GL(n, R), for 
all K > 1, C, A > 0, there exist i^' > 1,C" > with the following prop- 
erties. If (p. Gm Gm is a K,C quasi-isometry which coarsely respects 
the transversely oriented horizontal foliations, with Hausdorff constant A, 
then for every t £ H the induced map dint4'- dintGu di^tGN is a K',C' 
quasi-isometry from the metric dj^;^ ^ to the metric ^i^^y 

Proof. With what we know, the proof is mostly a matter of chasing through 
definitions. 

The quasi-isometry </> is a bounded distance from a quasi-isometry ^ : Gm — 
Gn which takes the horizontal leaf Pt to the horizontal leaf P'hi^t)^ which 
simultaneously takes center leaves of Gm to center leaves of Gat. Now re- 
strict the center foliations of Gm-, Gn to Pt, P'm)-' ^'^'^ denote the respective 
leaf spaces as Qt,Q^ty 

In order to apply Lemma ^T^, consider each horizontal leaf Pt of Gm 
as a geodesic metric space, with respect to the Riemannian metric induced 
by restriction from Gm- The inclusion map Pt ^ Gm is evidently (1,0) 
coarsely lipschitz, and it is uniformly proper, with a uniformity function 
s{r) = where a > 1 is larger than the maximum of the absolute values 
of all eigenvalues of M and their multiplicative inverses. Note in particu- 
lar that the coarse Lipschitz constants and the uniformity functions of the 
maps Pt ^ Gm depend only on K, G, A and on the matrix M, but not 
on t. Similar remarks apply to the inclusion map P}i(^t) ^ Gn. Applying 
Lemma 2A, restricting ijj to Pt results in a map ipt'- Pt ^ ^h{t) which is 
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a quasi-isometry. There is in turn an induced map Of'. Qt ^ Q'h{t) '^^ich 
is a quasi-isometry with respect to the associated Hausdorff metric. The 
quasi-isometry constants of the maps V't and depend only on K, C, A. 
Now consider the coordinate identifications Gm ~ x R, Gn « 
X R. By construction of the left invariant metrics, for each t the space 
Pt is identified with R" x t R" with the metric dM,t, and the space 
is identified with R" with metric dj^m^^ , and so the maps ipt '■ R-" ~^ R-" 
are uniform quasi-isometries from dM,t to for all t. Also, Qt is iden- 

tified with R^/V^j with the associated Hausdorff metric dhM,t, and Q'^^ is 
identified with R"/y^ with the associated Hausdorff metric dhj^^-^, and 
so the maps 6t : W^/V^j R^/V^ are uniform quasi-isometries from dhM,t 
to dhi^^h{t) foi' all t. This implies that 9t: x x V)^ is a quasi- 

isometry from d^j J to ^ for all t. But for all t the map 0t is identical to 
dmt(p- <9int Gm ^ dintGN, proving the lemma. 



5.6 Step 3: Reduction to Theorem |5.11| on 1-parameter sub- 
group rigidity 



Assume the hypotheses of Theorem |5.2| , namely that we have 1-parameter 
subgroups M*,A^*, and a quasi-isometry (p: Gm Gn which coarsely re- 
spects the transversely oriented horizontal foliations. Applying Proposition 
^.8|, there is an induced time change of the form h{t) = mt + b with m > 0. 



Applying Proposition ^T|, there is a horizontal respecting quasi-isometry 
Gat — > G^m with an induced time change of the form s i— > s/m. By compo- 
sition we obtain a horizontal respecting quasi-isometry Gm ^ Gn-^ with an 
induced time change of the form t^t + b'. Changing the coordinates in Gm 
by a translation of the time coordinate t, we have a horizontal respecting 
quasi-isometry Gm ^ Gn™ for which the identity map 1 1— > t is an induced 
time change. Applying Lemma 5.10| , we obtain a map di„t(t>- R"" — >■ R"" 
which, for each t, is a {K', G')-quasi-isometry from dj^j ^ to ^. 

Now apply the following theorem (with in place of N"^), which will 
be proved in the next section: 

Theorem 5.11 (1-parameter subgroup rigidity). 

Let M^,N^ be 1-parameter subgroups o/GL(n,R), such that M = and 
N = N'^ have no eigenvalues on the unit circle. If there exists a bisection 
f : R" R" and constants K > 1,G > such that for each t G R and 
p,q £ R" we have 

-G+^dM,t{P,Q) < dNAfiP)Jil)) < KdM,t{p,q)+G 
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then M and N have the same absolute Jordan form. 



Returning to the previous discussion, this theorem ahows us to conclude 
that M and A^"^ have the same absolute Jordan form, and so the nonunipo- 
tent parts of the absolute Jordan forms of M, are identical. We have 



already proved in Corollary 5.6 that the unipotent parts are identical, and 



so M and N"^ have the same absolute Jordan forms, finishing the proof of 



Theorem 5.2. <^ 



6 Dynamics of Cm? Part II: 

1-parameter subgroup rigidity 

In this section we give a proof of Theorem 

Let M*, A^* be 1-parameter subgroups of GL(n, R) with no eigenvalues 
on the unit circle. Let M* = M P*, A^* = Q* be the real Jordan forms, so 
M and N have all positive eigenvalues, none equal to 1. Let /: R" — > R" 
be a bijection which satisfies 

-C+^dM,t{p,q) < dN,t{f{p)JiQ)) < KdM,t{p,q)+C (6.1) 

for all t £'R,p,q £ R". 

The bijection /: R" R" must in fact be a homeomorphism. To see 
why, for each p £ R", i? > 0, T > let 

FpMT) = {^7 G R" I dM,t{P, Q)<R for ah t G (-T, T)} 

In other words, Fp^Fi{T) is the intersection of open balls of radius R about 
p in each of the metrics dM,t, for t £ {—T,T). Since the eigenvalues of M 
are all positive real numbers, none equal to 1, it follows from Proposition 



3.2 that for each p £ R" and each R > the collection of sets Fp^ji{T) as 
T ranges in (0, cxd) is a neighborhood basis for p, in the standard topology 
on R". We define a similar neighborhood basis using matrix A^, denoted 
Gp,R{T). Since f{Fp,R{T)) C Gf(^p^^KR+c{T) for each p £ , R > 0,T > 0, 
it follows that / is continuous. The same argument applies to f~^, and so 
/ is a homeomorphism. 



The idea of the proof of Theorem 5.11 is to show that / respects certain 



"flags of foliations" which are closely related to the Jordan decompositions 
of R" with respect to M* and A^*. We begin by setting up the notation 
needed to define and study these foliations. 
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Definition (Flags of foliations). If y is a vector subspace of R", define 
a foliation J'iV) of R" whose leaves are the affine subspaces of R" parallel 
to V. Given a flag of subspaces C • • • C VJ., it follows that if 1 < i < j < r 
then each leaf of .^(V^) is contained in some leaf of J-{Vj); we denote this 
relation by saying that T{Vi) -< ■ ■ ■ ^ ^(Vr) is a flag of foliations of R". 

Recall the root space decompositions of R" with respect to M and N. 
We denote the eigenvalues of M and A'^ by 

< /i^ < ■ ■ ■ < < 1 < fi^ < ■ ■ ■ < fi^ 

and 

< i/^ < • • • < i/f < 1 < i/j^ < • • • < i/+ 
respectively. The corresponding root space decompositions are denoted 

and 

© • • • e VFf e iy+ e • • • © w+. 

As in section ^ we set 

V- = v- e---®Vf, v+ = v+ (B---®v+ 

W- = W- ®---®W{, W+ = W+ 
Define the root space flags 





= v-®- 


• •©yf, i = i,... 


, m 




= Fl+ © • 


••©^+, j = i,.. 


• 




= w-®- 


••©l^f, i = l,. 


.. ,n 






••ei^+, i = i,. 


.. ,s 



and by convention we take Uq , , Yq , 1^"^ each to be the trivial subspace. 
Associated to the root space flags we have root space foliation flags 

Hyi)'<---'<nyn) = Hw-) 

T{Y+)<---<T{Y+)=T{W+) 
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Step 1: / respects contracting and expanding foliations. 

First we show that f{J^{V-)) = J^{W-) and f{T{V+)) = J^{W+). 
Given p,q G R" we have the following chain of equivalences: 

1. p,q are in the same leaf of J^{V^). 

2. dM^t{p,q) = \\M-\p-q)\\ ^ as t ^ +cx). 

3. dM,t{p-,q) is bounded for t G [0,+cxd). 

4. dN,t{f{p),f{q)) is bounded for t G [0,+oo). 

5. dN,t{fip), fid)) = \\N-\f{p) - fmi ^ as t ^ +00. 

6- fip), f{q) are in the same leaf of T{W~^). 

The equivalence of (1~3) follows from Proposition |3.2| , and similarly for 
(4-6). The equivalence of (3) and (4) follows from (|6.lD . This shows 

=J^{W+). A similar argument with t G (-oo,0] shows /(J^(y-)) = 

Step 2: / respects root space foliation flags. 

Next we show: 

Claim 6.1. /: R" R" respects the root space foliation flags, and corre- 
sponding root spaces have the same eigenvalues. More precisely we have: 

1. r = s. 

2- fJ-f = for j = 1, . . . ,r. 

3. f{J'{U+)) = J^{Y+) forj = l,..., r. 

4- m = n. 

5. fi^ = for i = 1, . . . , m. 

6. fiHUr)) = J^{Yr) for i = I, . . . ,m. 

It follows that M, N have the same eigenvalues with the same multiplicities. 
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We give the proof of 1,2,3; the proof of 4,5,6 is similar. 

We know by Step 1 that f{J^{V^)) = J^{W~^). Consider points p,q in 
the same leaf of J^{V~^), so f{p), f{q) are in the same leaf of T{W~^). From 
Proposition ^]2| it follows that as t ^ — oo both of the quantities dM,t{p,(l) 
and dN^tifip),f{Q)) approach +cxd. It follows that for sufficiently large t, in 
the inequality we can absorb the additive constant C, yielding 

^ dA4AP^q) < dN^fip), f{q)) <{K+ l)dM,t{p,l) (6-2) 



K + l 



Define displacement vectors v = p — q, w = f{p) — f{q). Taking natural 
logarithms, dividing by t, and taking limsup, we have 

log((iAf,t(p,g)) log{dN,tifip),f{q))) 
iim sup = lim sup 

t— oo t t— >— oo t 

log||M*T;|| log \\N'w\\ 
hmsup =limsup ("-jj 

To evaluate these limits, let I{p, q) = I{v) be the unique integer such that 

or, equivalently, the unique integer such that p, q are in the same leaf of 
•^(^/(p (j)) ™ same leaf of T{U^^^ q)-i^ (recall the convention that 

Uq = 0, and so I{p, g) = if and only ifp = q). Define J{f{p), f{q)) = J{w) 
similarly by 

J{w) J{w) — 1 



Applying Proposition 3.2 we have 



lim sup = fij^^^ 



log \\M^v 

t— >+oo 

,. log||A^*w|| I 
hm sup = v,, . 



and so by ( |6.3D we have 

Since / is a bijection from each leaf of J-(y^) to some leaf of J-{W~^), items 
(1) and (2) of Claim now follow, and it also follows that 

I{p,q) = Jifip)J{q)) 
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for all p, q contained in the same leaf of J-(y^). 

We now prove item (3) of Claim by induction on j. If p,q are in 
the same leaf of T{U^) then I{p,q) = 1 and so J{p,q) = 1 which implies 
that f{p), f{q) are in the same leaf of J-{Y^). A similar argument with 
proves that f{T{U^)) = T{Y^), proving the base step of the induction. 
Now assume that f{J^{U^)) = J^iY^), and suppose p, q are in the same leaf 
of ^{Uj]^^). There are two cases to consider. If p, q lie in the same leaf of 
J^{Uj~) then by the induction hypothesis f{p),f{q) lie in the same leaf of 
!F{Y^^), in particular they lie in the same leaf of J^{Y^^i). If p,q do not lie 
in the same leaf of T{Uj~) then I{p, q) = j + I and so J{f{p), f{q)) = j + 1 
and so /(p), f{q) lie on the same leaf of J-iY^^. A similar argument with 
/^-"^ shows that f{J^{Uj'_^j)) = completing the induction. 

As mentioned earlier, (4-6) are proved similarly, completing the proof of 



Claim 6.1 



Step 3: / respects Jordan foliation flags. 

From Step 2, for each fixed j = 1, . . . ,r the matrices M,N have root 
spaces V^^, Wj' respectively. As part of their root space flags we have 

y; = y;_,(bw; 

Let Cj be the index of nilpotency of fij ■ I — M, and let dj be the index of 
nilpotency of fij ■ I — N. Then we have Jordan filtrations 

and we set C/^y, = U^^-^ © V^^^ and Y^^ = Y^_^ © ^ilfc' yielding subspace flags 
Corresponding to these subspace flags are foliation flags. 
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called the expanding Jordan foliation flags associated to the corresponding 
root space foliations J-{Uj'), J-{Y^) respectively. The contracting Jordan 
foliation flags associated to each root space foliation J^(U^), J-'{Y-~) are 
similarly defined. 

Claim 6.2. /: R" — > R" respects the Jordan foliation flags associated to 
corresponding root space foliations. More precisely, for each j = 1, . . . ,r we 
have: 

1. Cj = dj. 

2. f(HUlk)) = nYj^k) fork = 0,... ,cj-l. 

and similarly for the contracting Jordan foliation flags. 

From this claim, for each j = 1, . . . , r it immediately follows that M, N 
have the same Jordan blocks with eigenvalue , and so the expanding parts 
of the Jordan forms for M, N are identical; similarly for the contracting 
parts. Since M, N have no eigenvalues on the unit circle, it now follows 
that M, have the same absolute Jordan forms, completing the proof of 
Theorem ^.11 . 



Proof of Claim \67^ . Consider p,q E R" in the same leaf of J-{U^) but not 
in the same leaf of J-{Uj'_^), and so /(p), f{q) are in the same leaf of T{YI^) 
but not in the same leaf of J-{Yf^^). Define displacement vectors v = p — q, 
w = f{p) — f{q), and so f G — Uj'_^ and w G — Y^_^. We know that 

log||M*T;|| log||A^*w|| , 
hm sup = = ^jlJ 

t^+oo t t ■> 



We also know that (|6.2|) is true for t sufficiently close to — oo, and so for t 
sufficiently close to +oo we have 

^ "Af*w|| < ||iV*t(;|| < (i^ + 1)||M*t;|| (6.4) 



K + l 



By induction on A; = 0, 1, . . . , we shall prove that v G C/^^^ if and only if 

w G y+fc, or equivalently that fiHU^k)) = ^(^j^k)- 

For the basis step k = 0, divide the inequality (6.4) by /i* to obtain, for 
all t sufficiently close to +oo: 

K + 1 IT IT IT 
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By the Exponential Lower Bound and the Exponential-Polynomial Upper 

||M*t;|| 

Bound of Proposition |3.2|, the quantity — is bounded for t > if and 

11^*^11 

only if f G L^q; and the quantity — is bounded on t > if and only 

if u; G 1^"^. However by ( |6.5D the boundedness of these two quantities on 
t > are equivalent. 

For the induction step, assume that f{J^{U'^f^_^)) = ^{Y^f^_^), that is, 
V G Uj'k-i ^^'^ if G We must prove that v G U^f, — U^l^k-i 

and only if if G — ^-fc-i- From (|6.4| ), for t sufficiently close to +cc we 
have 

1 ||M*t;|| WN'^wW , , ||M*t;|| , , 



K + 1 fiH'' ~ ~ ^ ' ^xH^ 

and 

1 ||M*t;|| \\N^w\\ AM^vW , _ 

By the Exponential-Polynomial Upper and Lower Bounds of Proposition 
|3.2| , the following two statements are equivalent: 

(1) v^Vl^- 

||M*f|| ||M*t;|| 

(2) For t > 0, the quantity — -r-r- is bounded, but the quantity 



is not bounded. 
Similarly, the following two statements are equivalent: 

(3) ^Gi;+ 

||A^*i(;|| ||A^*ui|| 

(4) For t > 0, the quantity — -r-r— is bounded, but the quantity 



is not bounded. 



But by inequalities ( |6.6|) and (^), statements (2) and (4) are equivalent, 
and so statements (1) and (3) are equivalent, completing the inductive proof 
of item 2 of Claim |]| for all /c > 0. 

The foliation flag !F{U^q) -<----< J^{U^f^) ~< - - - must terminate at 
!F{U^) for the same value of k for which the flag J^iY^^) -<----< J^{Y^f^) -< 
terminates at T{Y^), proving that Cj = dj, and completing the proof of 



Claim 6.2. 
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Our proof of Theorem 5.11 actually provides for some regularity of /. 
We record the statement here, although it is not used at all in this paper. 



Proposition 6.3 (Regularity). With the assumptions as in Theorem 5.1\ , 



f is a homeomorphism which respects the contracting and expanding root 
space foliation flags of M, N, and for each corresponding pair of root space 
foliations f also respects the associated Jordan foliation flags. {> 

Remark. Even stronger regularity properties should hold. For instance, / 
should satisfy lipschitz conditions in directions parallel to a root space, by 



arguments similar to the results of [FM95]. Understanding what happens 



transverse to root spaces will require new ideas. 



7 Quasi-isometries of Fm via Coarse Topology 

Recall the notation for abelian-by-cyclic Lie groups: given M £ GLx {m, R), 
a 1-parameter subgroup M* C GL(m, R) with = M determines a Lie 
group denoted Gm = R-'" x M 

This entire section will be devoted to a proof of the following. 

Proposition 7.1 (Induced quasi-isometries of Gm)- Consider integral 
matrices M G GLx (m, R), N G GLx (n, R) and suppose that det M, det > 
1. If there exists a quasi-isometry f : Tm ^ T^r then m = n and there exists 
a quasi-isometry (f): Gm Gn which coarsely respects horizontal foliations 
and their transverse orientations. Furthermore, all associated constants for 
(j) depend only on those for f . 



7.1 A geometric model for Vm 

Let M G GLx R) be an integral matrix lying on a 1-parameter subgroup 
M* of GL(m,R) with M"^ = M and with associated Lie group Gm- We 
assume that det M > 1 and we denote d = det M. 

We start by constructing a contractible, (m-l-l)-dimensional metric com- 
plex Xm on which Tm acts properly discontinuously and cocompactly by 
isometrics, and so the group Tm will be quasi-isometric to the geodesic 
metric space Xm- 

The description of F m as an ascending HNN extension shows that F m is 
the fundamental group of the mapping torus of an injective endomorphism 
of the m-dimensional torus. Let Xm be the universal cover of this mapping 
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torus. Topologically, there is a fibration 

R"-i ^ Xm 



Tm 

where Tm is the homogeneous directed tree with one edge coming into each 
vertex and d = det M edges going out of each vertex. Hence Xm is a 
topological product Xm ~ R"~^ x Tm- 

The action of Fjv^ on Xm by deck tranformations induces an action of Tm 
on Tm- This action is equivalent to the usual action of the HNN extension 
Tm on its Bass-Serre tree Tm- 

Before constructing a metric on Xm-, let us describe the essential proper- 
ties of such a metric. These are best described by giving the isometry types 
of natural subcomplexes of Xm- 

Definition (Doubled horoballs). We define a doubled Gm horoball, de- 
noted Hm, to be the metric space obtained by identifying two copies of 
{{x,t) G Gm \ t>0} along {(a;,0) G Gm}, endowed with the path metric. 

Definition (Hyperplanes in Xm)- Let Pi = n'^^i), where ^ is a bi- 
infinite line in the directed tree Tm- We call a hyperplane in Xm- There 
are two cases to consider: 

• ^ is coherently oriented in Tm- In this case P^ is isometric to Gm, and 
we call Pi a coherent hyperplane in Xm- 

• i is not coherently oriented in Tm, and thus switches orientation pre- 
cisely once. In this case P^ is isometric to Hm, and we call Pi an 

incoherent hyperplane in Xm- 

This definition nearly determines a metric on Xm- To specify a metric 
on Xm, one proceeds as follows. Fix a path metric on Tm so that each edge 
has length 1. Fix a base vertex on Tm- These choices determine a unique 
height function Tm R taking the base vertex to the origin, and taking 
each edge to a segment of length 1 via an orientation preserving isometry. 
We have also defined a height function Gm TL- Note that the height 
function on Gm was previously called the "time function" ; we will use both 
terms. 
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The complex Xm is the fiber product of the two height functions Tm 
R, Gm as shown in the fohowing diagram: 




There are induced projections qm '■ Xm — > Gm and ttm '■ Xm Tm, and an 
induced height function Xm R- There is a unique path metric on Xm 
so that each continuous cross section Gm ^ Xm of (7m is a path-isometric 
embedding; and hence each coherent hyperplane in Xm is an isometricahy 
embedded copy of Gm- 

Definition (horizontal leaf). A horizontal leaf L in Xm is a subset of the 
form L = ttjJ{v) where v S Tm- 

Note that the coUection of horizontal leaves on Xm, equipped with the 
Hausdorff metric, forms a metric space which is isometric to Tm via the 
projection map ttm- Xm — > Tm- 

Note that each hyperplane in Xm comes equipped with a foliation by 
horizontal leaves. For coherent hyperplanes P in Xm, which are isometric 
to Gm, the notion of horizontal leaf in P coincides with that of a horizontal 



leaf in Gm, given in §5.1 



7.2 Proof of Proposition |7.1| on induced quasi-isometries of 

Gm 

Let M, N be as in the statement of the proposition. 

We begin by showing that M and N have the same size. Suppose that 



M G GL(m, R) and G GL(n, R). In §7J we constructed finite classifying 
spaces for Tm and of dimensions m + l, n+l respectively, and by Lemma 
5.2 of [|FM99b|] these numb ers are the virtual cohomological dimensions of 
rM,TN- By a result of Block-Weinberger iBW97[| and Gersten [lGer93|] , 
virtual cohomological dimension is a quasi-isometry invariant for groups 
with finite classifying spaces. It follows that m = n. 

Now Tm acts properly discontinuously, freely, and cocompactly on Xm- 
This action is by isometrics, because Tm acts on Gm, on Tm, and on R 
by isometrics, and the fiber product diagram is equivariant with respect to 
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these actions. It follows that Tm in any word-metric is quasi-isometric to 
Xm- Henceforth we will freely interchange Tm and Xm when discussing 
quasi- isometry type. The same discussion applies to Fat and Xn, and so 
the quasi-isometry f : Tm ^ gives a quasi-isometry (perhaps with bigger 
constants) /: Xm X^. 



Proposition [7^ generalizes the case when M and N are 1x1 matrices, 



done in §4 and §5 of [ FM98 |. The proof here is more difficult, and the steps 
must be proved in different order. In Steps 1 and 2 we prove (in a more 
general context; see Theorem 7/7) that a quasi-isometry Xm — > Xn coarsely 
respects hyperplanes and horizontal sets. However, we must still distinguish 
between coherent and incoherent hyperplanes. This is easy in the 1x1 case 
handled in [ FM98 |, where Gm and Gn are (scaled versions of) H^, and a 
doubled horoball is evidently not quasi-isometric to H^. In general we 
are unable to distinguish the quasi-isometry types of coherent and incoherent 



hyperplanes. To get around this, in Step 3, Proposition |7.11j , we prove that 
there is no horizontal respecting quasi-isometry between a coherent and an 
incoherent hyperplane. 



Step 1. Quasi-isometrically embedded hyperplanes are close to 
hyperplanes: Given integral matrices M,N G GLx(?t.,R), if P = Gm or 
Hm, then for all > 1, C > there exists A >0 such that if </> : P — > Xjv is a 
K, C-quasi-isometric embedding then there is a unique hyperplane Q C Xn 
with dn{(l){P),Q) < A. 



This was proved for 1x1 matrices in |FM95]. Our proof of Step 1, 
while following the same outline as the 1x1 case, will actually apply in a 
much broader setting. The generalized versions of Steps 1 and 2, given in 
Theorem 7.3 and Theorem are used for example in |FM99a] to study 
surface- by-free groups, and also in jMSW ] to prove quasi- isometric rigidity 
theorems for various "homogeneous" graphs of groups (see the remark after 



Theorem 7.7). 

The generalization of Step 1 given in Theorem |7.3| will require moving 
from the category of quasi-isometric embeddings into the category of uni- 
formly proper embeddings. After a fair amount of work to establish the 
new setting, we then quote some theorems of coarse algebraic topology and 
follow the proof of iFM98|| . 

Consider a finite graph F of finitely generated groups; each edge e is 
oriented, with initial and final vertices i(e), /(e). We say that F is geo- 
metrically homogeneous if each edge-to-vertex injection is a quasi-isometry 
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with respect to the word metric space, or equivalently, has finite index im- 
age. Ideally we would like to have a version of Step 1 for any geometrically 
homogeneous graph of groups in which each vertex and edge group is the 
fundamental group of a closed, aspherical n-manifold, or even more gener- 
ally, an n-dimensional Poincare duality group. This should come from a 



more careful reading of results in coarse algebraic topology such as | KK ], 



but meanwhile we will use Theorems |7.5| and 7^, which require us to impose 
additional assumptions on F. 

Suppose that we have a category C of aspherical, closed, smooth mani- 
folds such that C is closed under finite coverings and satisfies smooth rigidity, 
meaning that any homotopy equivalence between manifolds in C is homo- 
topic to a diffeomorphism. Such categories include: the n-torus, n > 1; 
hyperbolic surfaces; all other irreducible, nonpositively curved, locally sym- 



metric spaces, by Mostow's Rigidity Theorem [Mos73|; solvmanifolds, by 



earlier work of Mostow [Mos54]; nilmanifolds, by still earlier work of Malcev 



[Mal49]; and various generalizations due to Farrell and Jones [FJ8S], [FJ97]. 

We shall assume that F is a geometrically homogeneous graph of groups 
where each vertex group F^, is the fundamental group of a manifold My 
in the category C. Construct a graph of aspherical manifolds M-p, with 
fundamental group ttiF, as follows. For each edge e, the two injections Fg 
Fj(g), Fe — > Fj(g) determine two finite covering spaces of My each of whose 
fundamental group is identified with Fg, and so we obtain a diffeomorphism 
between the two covering spaces; identify these covering spaces and let Mg 
be the resulting smooth manifold. We have smooth, finite covering maps 
Mg — > Mj(e) , Mg Mt(g) inducing the corresponding edge-to- vertex group 
injections. Form Mr from the disjoint union 



IJmJ u hjMg 



X e 



by gluing Mg x i(e) to Mj(g) and Mg x /(e) to Mj(g) via the finite covering 
maps Mg Mj(g) and Mg — >■ Mf(^^y From the construction of Mr we 
obtain a map M-p — > F, such that each fiber M^, x G F, is a manifold in the 
category C. 

Let Xp be the universal cover of Mp. There is a F-equivariant fiber bun- 
dle Xp Tp over the Bass-Serre tree Tp of F, whose fiber is a contractible 
n-manifold. Any geodesic metric on Mr lifts to a vri F-equivariant geodesic 
metric on Xp. Smoothness allows us to impose additional geometric struc- 
ture on Xp which we now describe. 

A geodesic metric space is proper if closed balls are compact. A bounded- 
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geometry metric simplicial complex is a simplicial complex S equipped with 
a proper, geodesic metric such that for some constants < Ci < C2 each 
positive dimensional simplex has diameter between Ci and C2, and for some 
constant C > the link of each simplex has < C simplices. A subset of S 
is rectifiable if for any p,q £ S there exists a path in S between p and q which 
is rectifiable in S, and which has the shortest S-length among all paths in S 
between p and q. The length of such a path defines a geodesic metric on S. 
A D-homotopy in S is a homotopy whose tracks all have diameter < D. The 
space S is uniformly contractible if there exists a function 6 : [0, 00) [0, 00), 
such that for every bounded subset 5 C S, the inclusion map S* ^ S is 
5(diam(S'))-homotopic to a constant map. More precisely we say that S is 
6-uniformly contractible. 

Let T be a bounded geometry, metric simplicial tree, let X be a proper, 
geodesic metric, and let vr: X — > T be a surjective map. Denote Xa = 
7r~^{A) for each A C T. The map vr is called a metric fibration if: 

1. X is a uniformly contractible, bounded geometry, metric simplicial 
complex. 

2. For each subtree T' G T, the subset Xx' is a subcomplex of X and is 
rectifiable in X. 

3. For each t £ T the subspace Xt is uniformly contractible and is a 
bounded geometry, metric simplicial complex, with bounded geometry 
constants and uniform contractiblity data independent of t. 

4. The map vr : X ^ T is distance nonincreasing. 

5. There is a homeomorphism @: X ^ F xT such that: 

(a) For ah t G T, e{Xt) = F x t. 

0-1 

(b) For all x G F, the map T ^ x x T > X is a locally isometric 

embedding. 

(c) There exists K > 1 such that for all edges e of T and t G e, 

the retraction r: e ^ t induces a projection X^ F x e 

0-1 

F X t y Xt which is i^-lipschitz. 



Each fiber Xt, t £ T, is called a horizontal leaf in X. If L is a bi-infinite line 
in T then Xl is called a hyperplane in X. Items ^ and 5b combine to show 
that the map of item ^ is an isometric embedding; the image Q~^{x x T) 
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is called a vertical leaf in X. For each subtree T' C T, the closest point 
retraction r : T ^ T' induces a map 

X xT F X T' Xt' 

called vertical projection of X to Xy/ . 

Remark. Suppose F is a graph of groups taken from a category C as above. 
Let Mr and Xy T-p be as constructed above starting from F. Then 
elementary constructions produce a metric and a simplicial structure on Mr 
which lifts to a F-equivariant metric and simplicial structure on X such that 
X — > Tr is a metric fibration. Item (|^) follows by compactness of Mr. 

Remark. The definition has some redundancy: item (||) is a formal conse- 
quence of item (^), as can be seen by elementary but mildly tedious argu- 
ments. But by the previous remark we may dispense with these arguments 
for the examples at hand. 

The following lemma, applied to a bi-infinite line in T, gives good geo- 
metric properties for hyperplanes: 

Lemma 7.2. If tt: X ^ T is a metric fibration then there exist functions 
6': [0,00) [0,00) and p: [0, 00) [0,oo) with lim p{t) = 00, such that 

t^oo 

for any subtree T' C T we have: 

(1) The embedding Xx' X is p-uniformly proper. 

(2) The geodesic metric space X^' is 5' -uniformly contractible. 

Proof. To prove (1) , consider x,y £ Xx> , let I? = dx {x,y), and let 7 : [0, D] — 
X be a geodesic connecting x and y. Let N^iT') be the Z)-neighborhood 
of T' in T, so 7 C X]\[^(^x')- Applying item |5| iteratively, projecting inward 
starting from the edges of No{T') furthest from T' , it follows that vertical 
projection Xj^^^^x') ~^ ^T' distorts any distance r by at worst K^r, and so 
dx^,{x,y)<K'^D. 

To prove (2), suppose that A C Xx' and diamxj„(^) < R and so A 
is i?'-homotopic to a constant in X where R' depends on R but not on A. 
This homotopy may then be mapped back to Xx' by vertical projection, 
distorting diameters of homotopy tracks by an amount bounded in terms of 
R' as we saw above. The result is an i?"-homotopy of ^ to a constant in T', 
with R" depending only on R and not on A. ^ 
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Here is our generalization of Step 1. It applies to any metric fibration of 
the form X-p — > Tr, where F is a finite, geometrically homogeneous graph of 
fundamental groups of manifolds in any of the categories C described earlier. 

Theorem 7.3. Let ir: X ^ T be a metric fibration whose fibers are con- 
tractible n-manifolds for some n. Let P be a contractible (n + l)-manifold 
which is a uniformly contractible, bounded geometry, metric simplicial com- 
plex. Then for any uniformly proper embedding (p: P ^ X, there exists a 
unique hyperplane Q C X such that (f>{P) and Q have finite Hausdorff dis- 
tance in X. The bound on Hausdorff distance depends only on the metric 
fibration data for ir, the uniform contractibility data and bounded geometry 
data for P, and the uniform properness data for 4>. 

Proof. Uniqueness of Q follows obviously from the fact that distinct hyper- 
planes in X have infinite Hausdorff distance. 

For existence of Q we follow closely the proof of Proposition 4.1 of 



[FM98|, concentrating on details needed to explicate the difference between 
the "quasi- isometric" setting of [FM98| and the present "uniformly proper" 
setting. 

Using the bounded geometry of P, uniform contractibility of X, and 
uniform properness of (j), we may replace (/> by a continuous, uniformly proper 
map, moving values of (/) a bounded distance. Henceforth we shall assume (/) 
is continuous. 

Pick a topologically proper embedding of T in an open disc D. For each 
component U of D — T, the frontier of C/ in is a bi-infinite line L{U) in T. 
There is a homeomorphism of pairs {U,L(U)) ~ {L{U) x [0,oo),L(C/) x 0). 

Consider the topologically proper embedding X-=^FxT^FxD. 
Note that F x D is a contractible {n + 2)-manifold. For each component U 
of D — T we have a homeomorphism 

F xU ^Fx {L{U) X [0, oo)) ^ {F x L{U)) x [0, oo) 
Xuu) X [0, oo) 

The frontier of this set in x D is F x L{U) ~ Xi^(jjy Put a product metric 
and a product simplicial structure on -^l(;7) x [0,oo) and glue to F x L{U). 
Doing this for each [/, we impose a proper geodesic metric on F x D for 
which the inclusion X ^ F x D is an isometric embedding. 

The simplicial structure on FxD evidently has bounded geometry. Also, 
the metric space F x D is uniformly contractible. To see this, let A C F x D 
have diameter <r. If An X ^ f/> then homotoping along product lines of 
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-^L{U) ^ [0) oo) for each U we obtain an r-homotopy of A into F x T X , 
and then we use uniform contractibility of X. Whereas if A n X = 0, then 
A (Z F xU ~ -^LCU) ^ (0) oo) some component U oi D — T; there is an r- 
homotopy of A into some -^^£([7) ^ 2;, and the latter is uniformly contractible 



by Lemma 7.2 



We now plug this setup into the coarse separation and packing methods 



of Farb-Schwartz |FS96| and Schwartz |Sch9£]. We'll use a generalization of 



the Coarse Separation Theorem with more easily applied hypotheses, due to 



Kapovich-Kleiner ||KK|| . We denote the r-ball about a subset ^ of a metric 
space M by Bj.{A; M). In a metric space Z, a subset U <Z Z \s deep in Z if 
for each r > there exists x £ U such that Br{x; Z) C U. A subset A C Z 
coarsely separates Z if for some D > there are at least two components 
of Z — Nd(A; Z) which are deep in Z; the constant D is called a coarse 
separation constant for A. Note that if subsets A and B of Z have bounded 
Hausdorff distance from each other, then A coarsely separates Z if and only 
if B does. 

Here is an elementary consequence of the definitions: 

Lemma 7.4. Let f : X ^ Y be a quasi-isometry between geodesic metric 
spaces. If A C X coarsely separates X then f{A) coarsely separates Y, with 
separation constant depending only on the quasi-isometry constants of f and 
the separation constant for A. (} 

Here is the version of the Coarse Separation Theorem that we will use. 



Theorem 7.5 ( [ [KK ] ) . Let P be a contractible (n + l)-manifold, Z a con- 



tractible {n-\- 2) -manifold, and suppose that P,Z are uniformly contractible, 
bounded geometry, metric simplicial complexes. Let P ^ Z be a uni- 
formly proper map. Then ^{P) coarsely separates Z , with coarse separation 
constant D depending only on the uniform contractibility and bounded ge- 
ometry data for P and Z and the uniform properness data for $ . Moreover 
if ^ is continuous then we may take D = 0, that is, Z — ^{P) has at least 
two components which are deep in Z . <0 

Remark. In fact there are exactly two components of Z — Nd{^(P); Z) 
which are deep in Z (see 



Following [|FS96i we have a corollary: 

Theorem 7.6 (Packing Theorem). LetQ,P be contractible {n-\-l) -manifolds, 
which are uniformly contractible, bounded geometry, metric simplicial com- 
plexes. Let ip: Q ^ P be a uniformly proper map. Then there exists R > 
such that Nji{tp{Q); P) = P. The constant R depends only on the uniform 
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contractibility data and bounded geometry data for Q, P and the uniform 
properness data for ip. 



Proof. If no such R exists then the image of the map Q — > P ^ P x R 
does not coarsely separate P x R, violating Theorem W^- 



Continuing with the proof of Theorem 7.3, compose the continuous, uni- 
formly proper map (f): P ^ X with the isometric embedding X ^ F x D 
to obtain a continuous, uniformly proper map P — > F x D. By the 
Coarse Separation Theorem it follows that (P x D) — <&(P) has at least two 
components which are deep in P x P*. 

Now take the argument of pM98| |, Step 1, pages 426-427, and apply it 
verbatim, to produce a hyperplane Q C X such that Q C *I'(P)- Next take 
the argument of Step 2, pages 427-428, and apply it verbatim, replacing 
"quasi-isometric embeddings" with "uniformly proper maps" and using the 
Packing Theorem above, to show the existence of R' such that 0(P) C 
Njii(Q; X), where R' depends only on the metric fibration data for it, the 
uniform contractibility and bounded geometry data for P, and the uniform 
properness data for (f). 



This finishes the proof of Theorem 7.3 and of Step 1. 



Step 2. A quasi-isometry takes hyperplanes and horizontal leaves 
in Xm to hyperplanes and horizontal leaves in X^: 

Consider integral matrices M,N £ GLx(n,R) with detM, detA^ > 1, and 
let / : Xm X^ be a quasi-isometric embedding. Then there is a constant 
A > 0, depending only on Xm^Xn and the quasi-isometry constants of /, 
such that: 

1. For each hyperplane P C Xm there exists a unique hyperplane Q C 
Xn such that dn{f(.P),Q) < A. 

2. For each horizontal leaf L of Xm there exists a horizontal leaf L' of 
Xn such that dn{f{L),L') < A. 

The proof of this step is the first place in our arguments where the 
assumption that det M, det > 1 is crucial. Again we will investigate this 
step in the general setting of metric fibrations over trees. 

Consider a metric fibration it: X ^ T. The tree T is bushy if there exists 
a constant /? such that each point of T is within distance P of some vertex 
V such that T — v has at least 3 unbounded components. Note that if M is 
an integer matrix in GLx(n,R), and if Xm Tm is the associated metric 
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fibration over the Bass-Serre tree Tm of the group T m , then Tm is bushy if 
and only if detM > 1. In fact, for any graph of finitely generated groups, 
the Bass-Serre tree is either bounded, quasi-isometric to a line, or bushy, 
and the question of which alternative holds is easily decided by inspection 
of the graph of groups. 

Here is our generalization of Step 2: 

Theorem 7.7. Let tt : X ^ T , tt' : X' ^ T' be metric fibrations over f3- 
bushy trees T, T' , such that the fibers of it and vr' are contractible n-manifolds 
for some n. Let f : X ^ X' be a quasi-isometry. Then there exists a 
constant A, depending only on the metric fibration data of vr, vr', the quasi- 
isometry data for f , and the constant (5, such that: 

(1) For each hyperplane P C X there exists a unique hyperplane Q C X' 
such that dn{f{P),Q) < A. 

(2) For each horizontal leaf L C X there is a horizontal leaf L' C X' such 
thatdnif{L),L') <A. 



Remark. This result is used in |MSW| to prove quasi-isometric ridigity for 



fundamental groups of geometrically homogeneous graphs of groups whose 
vertex groups are fundamental groups of manifolds in a category C as above, 
as long as that class of groups is itself quasi-isometrically rigid. For example, 
quasi-isometric rigidity is proved for graphs of Z's, Z"'s, surface groups, 
lattices in semisimple Lie groups, nilpotent groups, etc. 



Proof. To prove (1), by Lemma |7.2| the inclusion map P ^ X is uniformly 
proper and P is uniformly contractible, and clearly P is a contractible (n-j-1)- 
manifold. Composing with / we obtain a uniformly proper map P ^ X' . 
Now apply Theorem fT^ . 

The idea of the proof of (2) is that bushiness of the tree allows one to 
gain quasi-isometric control over horizontal leaves by considering them as 
"coarse intersections" of hyperplanes. 

Definition (Coarse intersection). A subset W oi a metric space X is a 
coarse intersection of subsets U,V C X, denoted W = U Cic V, if there 
exists Kq such that for every K > Kq there exists i^' > so that 

dni^hMKiU) n NhMKiV), W) < K' 

Note that although such a set W may not exist, when it does exist then any 
two such sets are a bounded Hausdorff distance from each other. 
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Figure 1: Possible coarse intersections of distinct hyperplanes in X, pro- 
jected to T. In (a), Pi ric i-*2 = -Pi n i-*2 is a half-plane. In (b-d), Pi Pic P2 is 
a horizontal leaf; Pi H P2 can be empty (b), a horizontal leaf (c), or a finite 
strip of horizontal leaves (d). 



The following fact is an elementary consequence of the definitions. 

Lemma 7.8. For any quasi-isometry f:X Y of metric spaces, and 
U,V C X , if U Cic V exists then f{U He V) is a coarse intersection of 
f{U), f{V), with constants depending only on the quasi-isometry constants 
for f and the coarse intersection constants for U and V . (} 

Consider now a metric fibration n: X ^ T. A subset of X of the form 
Xa- = 7r~^{a), where a is an infinite ray in T, will be called a half-plane in 
X. The next lemma is an easy observation — see Figure |l[ 

Lemma 7.9. Let n: X ^ T be a metric fibration over a tree T. Let Pi 
and P2 be distinct hyperplanes in X. Then Pi Pic P2 exists and is a bounded 
Hausdorff distance from either a half-plane or a horizontal leaf in X. More- 
over, Pi ric P2 is a bounded Hausdorff distance from a half-plane if and only 
if Pi n P2 is a half-plane. (} 

We remark that Pi Pic P2 can be an arbitrarily large finite Hausdorff 
distance from a horizontal leaf; see Figure |I|(b,d). 
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Lemma 7.10. Let tt: X — > T, ir' : X' T' be metric fibrations. Let 
f : X ^ X' be a quasi-isometry. Suppose Pi and P2 are distinct hyper- 
planes in X which intersect in a half-plane. Then f{Pi) and /(-P2) o,f^ 0, 
uniformly bounded Hausdorff distance from distinct hyperplanes Qi,Q2 in 
X' which intersect in a half-plane in X' . 



Proof. By Theorem |7.3| , there exists a constant A so that f{Pi) is within 
Hausdorff distance A of a unique hyperplane Qi in X' . Since Pi,P2 are 
distinct they have infinite Hausdorff distance, so Qi and Q2 have infinite 
Hausdorff distance and hence Qi ^ Q2- 



By Lemma 7^, it is enough to prove that Qi He Q2 is not a bounded 
Hausdorff distance from a horizontal leaf in X' . If Qi Dc Q2 is a bounded 
Hausdorff distance from a horizontal leaf, then since any horizontal leaf in 
Qi coarsely separates Qi it must be that Qi Cic Q2 coarsely separates Qi. 



But PincP2 does not coarsely separate Pi. This contradicts Lemma 7.4. (} 



We now prove Theorem 7^7. Consider the quasi-isometry /: X X' . 
Since T is bushy, any horizontal leaf L in X can be realized as a coarse 
intersection of three hyperplanes Pi , P2 > -P3 j such that the pairwise intersec- 
tions Pi n P2, P2 n P3, P3 n Pi form three half-planes, any two of which have 
infinite Hausdorff distance. Moreover, d-}i{L, Pi n P2 H P3) < /? where /3 is a 
bushiness constant for T (see Figure ^) . 

Consider the unique hyperplane Qi which lies a Hausdorff distance of at 



most A from f{Pi), i = 1,2,3. By Lemma 7.10 , the pairwise intersections 
Qi n (^2 5 Q2 n Qa, Qa n Qi are all half-planes, any two of which have infinite 
Hausdorff distance. The following elementary fact about trees, applied to 
T', now shows that Qi Ci Q2 Q3 is a horizontal leaf L' in X': 

Fact about trees: Let ^i,^2;^a bi-infinite lines in a simplicial tree T', 
such that the pairwise intersections £ir]£2, £2 ^£3, ^sH^i are all infinite rays 
in T', any two of which have infinite Hausdorff distance. Then ^1 n £2 H £3 
is a vertex of T' . 

Since L C Np{Pi) it follows that 

f{L) C NKp+c{f{Pi)) C NKp+c+A{Q^), i = 1,2,2, 

But clearly we have flLi ^Kp+c+AiQi) = Nki3+c+a{L'). 

To summarize, given a horizontal leaf L of X, we have found a hori- 
zontal leaf L' of X' such that L C Na'{L') where A' = KI3 + C + A. A 
similar argument using a coarse inverse for / provides the desired bound for 



d-}-({f{L), L'). This completes the proofs of Theorem 7/7 and of Step 2. 
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Figure 2: Any point x G T is a bounded distance /? from a vertex v G T that 
separates T into at least three unbounded components. The vertex v is the 
(coarse) intersection of three proper hnes £1,12,(^3, such that the pairwise 
intersections ii D £2, ^2 H £3, £3 R ii are rays in T, any two of which have 
infinite Hausdorff distance. Moreover, d{x,ii H ^2 H £3) < (3. 



Step 3. A quasi-isometry takes coherent hyperplanes in Xm to 
coherent hyperplanes in X^r. 



Let M, N be as in the statement of Proposition 7A , and fix a quasi- 
isometry /: Xm Xn. 

Let P be any coherent hyperplane in Xm- By Step 2 it follows that 
f{P) is within a Hausdorff distance A from a unique hyperplane Q in X^- 
By composing / | P with vertical projection X^ — > Q we obtain a map 
(j): P — > Q- The inclusion maps P ^ Xm and Q ^ X^ are coarsely 
lipschitz and uniformly proper; indeed they are isometric embeddings with 



respect to the induced path metrics on P, Q. By Lemma 2.1, (j) is a quasi- 
isometry, with quasi-isometry constants depending only on those for /. By 
Step 2, / coarsely respects the horizontal foliations of Xm and X^; vertical 
projection X^v — > Q takes horizontal leaves to horizontal leaves, and so (j) 
coarsely respects the horizontal foliations of P and Q, with a coarseness 
constant depending only on the quasi-isometry constants of /. 

Since P is a coherent hyperplane it is isometric to Gm- Since Q is a 
hyperplane it is isometric to either Gn or H^, and we now show that the 
second possibility cannot occur. 

Proposition 7.11. Given matrices M, N G GLx {n, R) with det M, det > 
1, there is no quasi-isometry (p: Gm H]^ which coarsely respects horizon- 
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tal foliations. 



Proof. The idea of the proof is to compare the growth types of the filhng 
area functions for "quasivertical bigons" in Gm and in Hjy. In Gm this 
growth type will be quadratic, while in Hi\i it will be exponential. 

Let H = Gm, Hm, Gn, or Hjy. There is a quotient map — > R whose 
point pre- images give the horizontal foliation of H, and such that the Haus- 
dorff distance between two horizontal leaves equals the distance between the 
corresponding points in R. A path 7 in is said to be (K, C)- quasivertical 
if its projection to R is a {K, C)-quasigeodesic. Define a {K, C)- quasivertical 
higon in to be a pair of {K^ C)-quasivertical paths 7, 7' which begin and 
end at the same point. 

If K, G are fixed, we define a filling area function A{L) for {K, G)- 
quasivertical bigons in H. Given a {K, C)-quasivertical bigon 7, 7', its filling 
area is the infimal area of a Lipschitz map H whose boundary is a 

reparameterization of the closed curve 7"^ * 7'; such a map H is 

called a filling disc for 7"^ * 7'. For each L > define A{L) to be the 
supremal filling area over all {K, C)-quasivertical bigons 7, 7' in H such 
that Length(7) + Length(7') < L. 

Suppose there is a quasi- isometry (p: Gm — > which coarsely re- 
spects horizontal foliations. Let <j): Gm be a coarse inverse for (p, 
also coarsely respecting horizontal foliations. Clearly cj) takes any K, G- 
quasivertical bigon in H]\f to a {K', C)-quasivertical bigon in Gm, distorting 
lengths by at worst an affine function; this affine function, and the constants 
K',G', depend only on K,G, the quasi-isometry constants for cj), and the 
Hausdorff constant for the induced height function. Fill the resulting bigon 
in Gm as efficiently as possible, and map back to via cp, distorting area 
by at worst an affine function which again has the same dependencies. We 
thereby obtain a filling of the original bigon in Hj^. If Ai{L) denotes the 
filling area function for (iC', C")-quasivertical bigons in Gm, and if A2iL) 
denotes the filling area function for (JC, C)-quasivertical bigons in Hjsr, it 
follows that the growth type of A2{L) is dominated by the growth type of 
Ai{L), that is, 

A2{L) <a-Ai{(3L + 6) + C 

for some positive constants a, 13, 6, ( independent of L. 

However, we shall now show that Ai{L) has a quadratic upper bound 
while A2{L) has an exponential lower bound, contradicting the above in- 
equality. 

Consider a if', C-quasivertical bigon 7,7' in Gm- Applying the argu- 



ment of Claim 5.7, there are center leaves r, r' in Gm and quasivertical 
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paths p <Z p' <Z t' which stay uniformly close to 7, 7', respectively. The 
initial points of p, p' are at a uniformly bounded distance, as are the ter- 
minal points, and it follows that p' stays uniformly close to a quasivertical 
path p" C T. Connecting initial and terminal endpoints with short paths 
rj^rj' we thus obtain a closed curve p~^ * r] * p" * t]' , contained in a center leaf 
of Gm, which stays uniformly close to 7"^ * 7'. Since center leaves of Gm 
are isometric to Euclidean space, in which the filling function is quadratic, 
it follows that Ai{L) has a quadratic upper bound. 

To show that A2{L) has an exponential lower bound, we now construct 
quasivertical bigons in which can be filled only by discs of exponential 
area. In the case where is a 1 x 1 matrix such loops are given explicitly 
in ECH+92[ , Chapter 7.4; examples for general A'^ are simple modifications 



of this example. To be explicit, choose an eigenvalue of of absolute value 
a > 1; such an eigenvalue exists because detA^ > 1. Choose an affine 
subspace A C R" parallel to the a-eigenspace of A^. Consider the subspace 
^ X Rc R" X R« Gtv. 

For each fixed L > 0, choose two vertical segments g, g' in A x [0, 00) 
whose upper endpoints are in ^ x L and whose lower endpoints are in A x 0, 
and so that the distance in A x L between the upper endpoints, measured 
using the Riemannian metric on Gat, is equal to 1; it follows that the distance 
in ^4x0 between the lower endpoints, measured using the Riemannian metric 
on Gn, is within a constant multiple of a^. 

Now double this picture, in the doubled Gn horoball Hjy, to get a closed 
loop in Hn, that is: in one horoball go up 51, across 1 unit, and down g' , 
and then in the other horoball go up g' , across 1 unit, and down g; let p be 
the resulting closed curve in Hj\f. We have Length (/>) = 4L + 2. To see that 
the filling area of p is exponential in L, note that any filling disc for p must 
contain a path in AxO connecting the lower endpoints of g, g' , because AxO 
separates the two halves of p in H^. This path has length exponential in 
L; and a neighborhood of this path in the filling disc has area exponential 
in L. ^ 

Step 4. A horizontal respecting quasi-isometry preserves trans- 
verse orientation 



Let M, A^, and /: Fa/ ^ r^r be as in the statement of Proposition T_A. 
By Step 3 there is a quasi-isometry 0: Gm Gn, and by Step 2, (j) 
coarsely respects the horizontal foliations of Gm and Gn- Suppose that (j) 
reverses the transverse orientation. There is a quasi-isometry Gm G^-i 
which coarsely respects horizontal foliations, reversing transverse orienta- 
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tions. Precomposing with (p: Gm Gn and applying Steps 1-3, we obtain 
a quasi-isometry Gm — > which coarsely respects the transversely ori- 



ented horizontal foliations. Applying Theorem 5.2, it follows that M and 
A^~^ have positive real powers with the same absolute Jordan form, and so 
these powers also have the same determinant. But each positive power of 
M has determinant > 1, whereas every positive power of N^"^ has deter- 
minant < 1, a contradiction showing that (j) must preserve the transverse 
orientation. 



This completes the proof of Proposition 7.1. 



Remark. Note in the proof of Proposition 7.1 that different choices of co- 
herent hyperplanes in Xm yield different quasi-isometries (j). In some cases 
(j) is well-defined up to some constant A, that is, for any two choices of 
coherent hyperplane in Xm-, the induced maps (/)i,02: Gm Gj^ satisfy 
sup^. (i((/)i(x), (/>2(x)) < A. This is true, for example, in the "centerless" case 
where M, N have no eigenvalues on the unit circle. In the general case, the 
best that can be said is that the map induced by from the center leaf space 
of Gm to the center leaf space of Gn is well defined up to a constant, with 
respect to the Hausdorff metrics on the center leaf spaces. 



8 Finding the Integers 



In this section we prove Theorem 1.1. Let M, N be integral (n x n) matrices 
with |detM| , |det A*"] > 1. We must prove that Tm is quasi- isometric to Fa? 
if and only if there exist positive integers a, b such that and A^'' have the 
same absolute Jordan form. 

First we show that the groups Tm'^ and Tm are quasi- isometric, for any 
positive integer a, by showing that Tm°- is a subgroup of finite index in Tm, 
specifically of index a. To see why, consider the presentations 

Tm = (Z",t I t-^xt = M{x),x e Z") 
Tm- = (Z",s I s-^xs = M"(x),2; e Z"> 

Define a homomorphism Tm Z/aZ by Z" 0, t ^ 1. This homomor- 
phism is onto, and its kernel is generated by Z", t". This kernel is isomorphic 
to Fm"^ under the injection Tm'^ ^ Tm given hy x ^ x, s ^ t"". 

Similarly, Tj^b is quasi-isometric to Ftv, for any positive integer b. 

By squaring M, A^ if necessary, we may therefore assume that det M, det N > 
1, and that M and A lie on 1-parameter subgroups; we continue with this 



assumption up through the end of the proof in §B.2. Choose 1-parameter 
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subgroups M\N*' of GL(n,R) with M = M^,N = let Gm,Gn be the 
associated Lie groups constructed in §|^, and let Xm,Xn be the associated 
geodesic metric spaces constructed in §^. The group Tm is quasi- isometric 
to Xm, and Tat is quasi- isometric to X]\f. 

8.1 The first half of the classification 

Assuming that M"' and A^^ have the same absolute Jordan form, where a, b 
are positive integers, we must prove that Tm and Tn are quasi-isometric. We 
have shown above that Tm'^ and Tm are quasi-isometric, and that F^i, and 
r^v are quasi-isometric. Replacing M by M" and N by N^, we may therefore 
assume that M, N have the same absolute Jordan form. We shall prove that 
Tm,Tn are quasi- isometric by constructing a bilipschitz homeomorphism 
between Xm and Xj\[. 

Since the absolute Jordan forms of M, N are equal it follows that det M = 



det A^; let d be the common value. Applying Proposition [4.1| , there is a bilip- 
schitz homeomorphism from Gm = x a/ R to Gat = x m R of the form 
{x,t) {Ax,t) for some A G GL(n,R). In the fiber product description 
of Xm, Xn, the trees Tm and Tn may both be identified with the homo- 
geneous, oriented tree with one incoming and d outgoing edges at each 
vertex. The bilipschitz homeomorphism Gm ^ Gn and the identity home- 
omorphism Td Td both respect the height functions, and so these two 
homeomorphisms combine to give the desired bilipschitz homeomorphism 
Xm Xm- 

8.2 Quasi-isometric implies integral powers have same abso- 
lute Jordan forms 

Assuming Tm-,T]\j are quasi- isometric, there is a quasi-isometry /: Xm 



Xj^. Combining Proposition |7.1| and Theorem gives r G such that 
and N have the same absolute Jordan form. We must show that there 

exist a,b ^ Z+ so that M"' and have the same absolute Jordan form. 
Since and A^ have the same absolute Jordan form, listing the absolute 

values of the eigenvalues of M and A in increasing order we obtain 

fJ'-a < • • • < Ato < 1 < ^1 =: "Af < • • • < /^fe 
< • • • < z^o < 1 < J^i =: < • • • < z^b 

with fi^ = Vi, —a < i <b. From this it follows that 

log Oat _ _ log det A" 
log Q M log det M 
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Let Qm denote the set of coherent hyperplanes in Xm, and let Hm denote 
the height function on M. We define a metric on Qm as follows: given 
coherent hyperplanes Pi,P2, let L denote the horizontal leaf L = 9(Pi nP2)- 
Then we set 

dQ„(Pi,P2) = (detM)-"^^(^) 

It is easy to check that this defines a metric on Qmj and since the tree 
T/\/ branches m = det M times as Hm increases by 1 , the metric space 
{Qm T dQj^j) is isometric to the m-adic rational numbers in their usual met- 
ric of Hausdorff dimension 1. Similarly, attached to Xn is a metric space 
{QN,dQ^) isometric to the n-adic rational numbers, with n = det A^. 

From Step 3 in the proof of Proposition 7A (see §7^), the quasi- isometry 
/ : Xm — > X]\f takes each coherent hyperplane in Xm to within a uniform 
Hausdorff distance of a unique coherent hyperplane in X^, hence induces 
a bijection ip: Qm — > Qn- For each £ G Qm, setting £' = tp{£), there 
is an induced horizontal-respecting quasi-isometry Pi Pi,, and by Time 



Rigidity (Proposition 5.8) this quasi-isometry has an induced time change 



of the form 1 1-^ mt -\- b where 

log OM , , 

m = = 1/r 

log UN 

and where b depends ostensibly on £. However, for another £i, Pi and Pi^ 
coincide below some value of t, and so 1 1— > mt -|- 6 is an induced time change 
for both Pi I— > P^, and Pi^ P^, , possibly with a larger coarseness constant 
(this argument is taken from Claim 6.3 on p. 436 of [ [FM9^ ]). Therefore, 
there is a uniform induced time change 1 1— > mt + b with b independent of i, 
and with a uniform Hausdorff constant A. 

We now claim that ^ is a bilipschitz homeomorphism. To this end, let 
A, ^2 e Qm be given. Let L = d{Pi n P2) and let L' = d{4^{Pi) n tp{P2)). 
Then 

hN{L') > m ■ hM{L) + b- A 

Hence 

dQ^(V.(Pi),V>(P2)) _ (detiV)-^^(^') 
dQ„(Pi,P2) (detM)-^MW 



< 



(det A^)~™'^M(i)-fc+A 
(det M)-hM(L) 

( (det N) '°s '^"^ ^)) ) '^"^ (det N) "''+^ 

(detM)-''M(L) 

(detiV)-''+^ 
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which is a constant not depending on Pi or P2. Hence ip is Lipschitz. The 
same argument appUed to "0"^ shows that ^ is biUpschitz. 

Applying Cooper's Theorem (appendix to |FM95], Corollary 10.11) on 
bilipschitz homeomorphisms of Cantor sets, we obtain that there exist in- 
tegers a,6 > such that (detM)» = (detA^)''. Since W and iV have the 
same absolute Jordan form, we have 

h _ logdetM _ 

a log det 

and so (AP)" = and have the same absolute Jordan form. 



9 Quasi-isometric rigidity 

In this section we prove Theorem |1.2| in a series of steps. Recall the hy- 
potheses: M is an integer matrix in GL(n,R) with |detM| > 1, and G is a 
finitely generated group quasi- isometric to Tm- By squaring M if necessary 
we may assume that M G GLx(?^, R) and detM > 1, and therefore Tm is 
quasi- isometric to Xm- It follows that G is quasi- isometric to Xm- 



Step 1. The action of G on itself by left multiplication can be conjugated 
by the quasi-isometry G Xm to give a proper, cobounded quasi-action of 
G on Xm (see ||FM99b| ], Proposition 2.1). Since det M > 1 we may apply 
Theorem |7.7| , concluding that the quasi-action of G on Xm coarsely respects 
the fibers of the uniform metric fibration Xm Tm- 



Step 2. Now we use the following result of [MSW|. Suppose vr: X ^ T is 
a uniform metric fibration over a bushy tree T. If G is a finitely presented 
group with a cobounded, proper quasi-action on X, and if the quasi-action 
coarsely respects the fibers, then G is the fundamental group of a graph of 
groups whose vertex and edge groups are quasi-isometric to a fiber Xt = 

By Step 1, this result applies to the quasi-action of G on Xm, because 
G is quasi-isometric to the finitely presented group Tpf and so G is finitely 
presented. The fibers of the map Xm — > Tm are isometric to R", and it 
follows that G is the fundamental group of a graph of groups with each 
vertex and edge group quasi-isometric to R". 



Step 3. Any finitely-generated group quasi-isometric to R" is virtually 
(see I Ger95 1 ) , and so G is the fundamental group of a graph of groups whose 
vertex and edge groups are virtually Z". 
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Step 4. Applying the argument in Section 5 of |FM99b] to G gives that 



either G contains a noncychc free group or G is an ascending HNN extension 
of the form 

G = A^ = {A,t\ tar^ = (l){a),ya £ A) 

where A is virtuahy Z" and (p: A ^ A is an injective endomorphism. Since 
Tm is amenable, and since G is quasi- isometric to Tm, then G is amenable, 
and so G cannot contain a noncyclic free group. The second possibility must 
therefore occur: G = A^f, as above. 

Step 5. Now we turn to an analysis of injective endomorphisms of virtually 
abelian groups. Suppose j4 is a finitely generated, virtually abelian group. 
Any injective endomorphism of A has finite index image. 

A subgroup B C A is characteristic for endomorphisms if, for any injec- 
tive endomorphism (p: A ^ A, we have (j){B) C B. 

Given a group A and g G A, the centralizer of (7 in A is denoted GAig)- 
The virtual center of A, denoted V{A), is the set of all g €z A such that 
[A : GAig)] < 00. This is a subgroup, because g,h £ V{A) then the 
subgroup GAigh), which contains GA{g) H GA{h), has finite index. 

Lemma 9.1 (Some characteristic subgroups). Let A he a finitely gen- 
erated, virtually abelian group. Then the virtual center V{A), its center 
ZV{A), and its torsion subgroup TZV{A), are all characteristic for endo- 
morphisms of A. Moreover, V{A) and ZV{A) both have finite index in A, 
whereas TZV{A) is finite. 



Lemma is proved below. 

Step 6. Consider the HNN extension G = A^ above. Let V{A), ZV{A), 
TZV{A) be as in Lemma so all these subgroups are taken into them- 
selves by (p. Since TZV{A) is finite we in fact have (t){TZV{A)) = TZV{A), 
and so = TZV{A) is a finite, normal subgroup of G. 

Replacing G by G/K, we may assume that TZV{A) is trivial, and it 
follows that ZV{A) is torsion- free abelian, and so is isomorphic to Z". Since 
(f){ZV{A)) C ZV{A), the action of (p on ZV{A) is given by some nxn matrix 
of integers A^. Thus, G/K has a finite-index subgroup isomorphic to r^r, 



finishing the proof of Theorem 1.2. 



Proof of Lemma 9.1. To see [A : V'(A)] < cxd, if i? is any finite-index 



abelian subgroup of A then obviously B C y{A). 
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Consider an endomorphism (j): A ^ A. We now show that C 
V{A). Consider g G V{A), so [A : CA{g)] < oo. It follows that [4>{A) : 

C^{A){4>(.9))] < and so [A : C^(a)(0(5))] < oo. But C^(^a){<^{9)) C 
CAi^ig)), and so cP{g) G V{A). 

Next we claim that V{V{A)) = V{A). To see why, if 5 e V{A) then 
[A : Caig)] < 00, and so [V{A) : Ccig) n < 00. But Coig) n V{A) c 

Cy(A)(<7), and so [V{A) : < 00, i.e. g G ^(^(A)). 

Next we claim that [V^(vl) : ZV{A)] < 00. In fact if V is any finitely 
generated group which is its own virtual center, then [V : ZV] < 00 (the 
converse is also true, trivially). To see why, let gi, . . . , 5^ be a generating set 
for V. Since V{V) = V, each of the groups Cv{gi), ■ ■ ■ ,Cv{gk) has finite 
index in V. It follows that their intersection has finite index in V; but their 
intersection is precisely ZV. 

Now we claim that ZV{A) is characteristic for endomorphisms of V{A) 
(and so is also characteristic for endomorphisms of A). In fact, if V is 
any finitely generated group whose center ZV has finite index, then ZV is 
characteristic for any injective endomorphism (f): V ^ V whose image has 
finite index. To see why, we have Z{(f){V)) = (f){ZV), and so 

mV) : Zi<P{V))] = [<P{V) : 4>{ZV)\ = [F : ZF] < 00 

Clearly ^iy) ^ZV C Z{^{y)), and so 

\4>{y):Z{4>{y))\<\^{v):^{v)r\zv\ 

The quotient group V jZV is finite, and the quotient homomorphism V 
VjZV , when restricted to the subgroup ^{V), has kernel ^iy) fl ZV . It 
follows that 

\(\){V) : (piV) n ZV] < \ V/ZV\ = [V : ZV] = [0(y) : ^(^(F))] 
All of the above inequalities are therefore equalities, and so 

4>{zv) = z{4>{v)) = 4>{v) n zv 

which implies (j){ZV) C ZV . 

Finally, it is clear that for any finitely generated abelian group, the 
torsion subgroup is characteristic for injective endomorphisms. 
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10 Questions 



10.1 Remarks on the polycyclic case 

Given an integer matrix M G GL(n, R), the group Tm is polycyclic if and 
only if |detM| = 1, and if M G GLx(^^, R) this occurs if and only if Tm 
is a cocompact discrete subgroup of Gm- In this case it follows that Tm 
is quasi-isometric to Gm^ and the notion of horizontal-respecting quasi- 
isometry clearly transfers to Tm- The techniques of this paper do not pro- 
vide a quasi-isometric classification in this case, however they do yield the 
following partial result: 

Theorem 10.1. If M,N € SL(n, Z) lie on 1-parameter subgroups of 
GL(n,R), then there is a horizontal respecting quasi-isometry Tm — > T^ 
if and only if there is a horizontal respecting quasi-isometry Gm Gn, 
and this occurs if and only if there are real numbers a,b ^ such that 
M'^jN^ have the same absolute Jordan form. ^ 

This raises the question: Is every quasi-isometry P^f — > Ftv horizontal 
respecting? Equivalently, is every quasi-isometry Gm Gn horizontal 
respecting? The answer is obviously no, for example when M, are identity 
matrices and Gm-,Gn are Euclidean spaces. However, we conjecture: 

Conjecture 10.2. // M, N G SL(n, Z) lie on 1-parameter subgroups of 
GL(n,R), and if M,N have no eigenvalues on the unit circle, then any 
quasi-isometry Gm Gn is horizontal respecting. 



Moreover, Theorem |10.1 and Conjecture 10.2 together would imply the 



following (see [|FM99c| ]): 



Conjecture 10.3. Suppose M G SL(n, Z) has no eigenvalues on the unit 
circle. If G is any finitely generated group quasi-isometric toTM, then there 
is a finite normal subgroup F of G so that G/F is abstractly commensurable 
to Fjv, for some N G SL(n, Z) with no eigenvalues on the unit circle. 



10.2 The quasi-isometry group of F 



M 



Given a finitely generated group G, the set of quasi-isometries from G to 
itself, modulo the identification of quasi-isometries which differ by a bounded 
amount, forms a group called the quasi-isometry group of G, denoted QI(G). 
Given a 1 x 1 matrix M = (m) with m > 2, the quasi-isometry group of the 



solvable Baumslag-Solitar group Tm ~ BS(l,m) was computed in [ FM98 |: 
QI(BS(l,m)) « Bilip(R) x Bilip(Q^) 
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where Qm is the metric space of m-adic rational numbers, and Bihp(X) 
denotes the group of bihpschitz self maps of a metric space X. 

Problem 10.4. Compute the quasi-isometry group of Tm in general. 

The strongest result we have on this problem so far is Proposition |6l^ , 
but see the remarks after that proposition. 



In [|FM99b| the computation of QI(BS(1, m)) was applied to prove quasi- 



isometric rigidity of BS(l,m), using techniques of Hinkkanen | Hin85|| and 



Tukia |Tuk86|. While quasi-isometric rigidity of BS(l,m) now has a com- 
pletely different proof |MS"W | , which we have here generalized to Tm, one 
might still pursue: 

Problem 10.5. Give a proof of quasi-isometric rigidity ofVM, generalizing 
the results of \FM99l\] . 



This should lead to a deeper understanding of the geometry of Tm- For 



example, Tukia [Tuk86] characterizes subgroups of the quasiconformal group 
of a sphere which are conjugate into the Mobiiis group. We have analogous 
results for lattices in three-dimensional SOLV-geometry, and there should be 
generalizations to solvable Baumslag-Solitar groups and to Tm- 
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